数据结构第二章线性表学习笔记
1. C++程序设计模板 (关于template的解释)【以下内容摘自百度】
1 template <class type1, class type2> 2 type1 add(type1,type2); 3 template <class type1, class type2> 4 type1 add(type1 a,type2 b) 5 {return a + (type1)b;}
1 #include <iostream> 2 using std::cout; 3 using std::endl; 4 //声明一个函数模版,用来比较输入的两个相同数据类型的参数的大小,class也可以被typename代替, 5 //T可以被名称字代替,只要符合命名规则即可。 6 template <class T> 7 T min(T& x,T& y) 8 { return(x<y)?x:y;} 9 int main( ) 10 { 11 int n1 = 2,n2 = 10; 12 double d1 = 1.5,d2 = 5.6; 13 cout<< "较小整数:"<<min(n1,n2)<<endl; 14 cout<< "较小实数:"<<min(d1,d2)<<endl; 15 system("PAUSE"); 16 return 0; 17 }
2.模板
一.模板概述
(1)模板时对具有相同特性的函数或类的再抽象,模板是一种参数化的多态性工具。
(2)所谓参数化多态性,是指将程序所处理的对象的类型参数化,使一段程序代码可以用于处理多种不同类型 的对象。
(3)采用模板编程,可以为各种逻辑功能相同而数据类型不同的程序提供一种代码共享的机制。
模板实例化话:函数通过参数的实例化可以构建具体的函数或类,称为模板函数和模板类。
函数模板定义:template<模板形参表> 返回值类型 函数名(参数表) {函数体 }函数模板实例: template<typename T>//模板定义,T为模板参数。T abs(T a) //定义函数模板{ return a<?-a:a;}说明:template是模板定义的关键字。 <模板形参表>中包含一个或多个用逗号分开的模板形式参数,每一项 关键字class或typename引导一个由用户命名的标识符,此标识符为模板参数(用来进行类型传递) 模板参数表示一种数据类型,可以是基本数据类型或类类型。该数据类型在发生实际函数调用时将被实例化, 即调用出的实际数据类型替代它。
类模板:同函数模板一样,类模板是参数化的类,即用于实现数据类型参数化的类。应用类模板可以使类中的数据成员 成员函数的参数及成员函数的返回值根据模板参数匹配情况取任意数据类型。 类模板定义:template<模板形参表>class 类模板名{成员的声明;}实例:
template <typename T> //typename或class
class Square
{
T x;
public:
Square(T xx):x(xx){ }
T fun(){return x*x;}
};
对于成员函数在类外定义的时候,有何变化:
double Rectangle::circumference( )
{ //普通类的成员函数在类外定义
return 2*length*width;
}
template<class T>
T Rectangle<T>::circumference( )
{ //类模板的成员函数在类外的定义
return 2*length*width;
}
n 设计函数模板,实现求解两个数的最小值:
#include<bits/stdc++.h> using namespace std; template <typename T> T minn(T a,T b) {return a>b?b:a; } int main() {int a,b;double c,d;cin>>a>>b;cin>>c>>d;cout<<minn(a,b)<<endl;cout<<minn(c,d);return 0; }
View Code
n 设计函数模板,实现对一组数据求和(数据放在一维数组中):
#include<bits/stdc++.h> using namespace std; template <typename T> T add(T a[],int n) {T ans=0;for(int i=0;i<n;i++){ans+=a[i];}return ans; } int main() {int a[5]={0,1,2,3,4};double b[5]={1.1,2.2,3.3,4.4,5.5};cout<<add(a,5)<<endl;cout<<add(b,5)<<endl;return 0; }
View Code
n 设计一个关于正方形的类模板,类的成员函数包括计算正方形的面积、周长、边长等函数,并且有带参的构造函数,类的成员函数需要在类的外部实现:
#include<bits/stdc++.h> using namespace std; template <typename T> class Square{private:T length;public:Square(T x);~Square(){};T area();T Perimeter(); }; template <class T> Square<T>::Square(T x)///此处不应该返回void {length=x; } template <class T> T Square<T>::area() {return length*length; } template <class T> T Square<T>::Perimeter() {return length*4; } int main() {Square<int> intx(5);cout<<intx.area()<<endl;cout<<intx.Perimeter()<<endl;Square<double> doublex(2.5);cout<<doublex.area()<<endl;cout<<doublex.Perimeter()<<endl;return 0; }
View Code
补充:指针
在存储空间里存放的信息可以 通过两种方式访问(目前我所知道的):
①通过定义的变量名称进行访问。例如:int a=5;那么可以通过变量名称a进行访问存储空间里的信息。
②通过指针变量进行访问:
#include<iostream> using namespace std; int main() {int a=5;int *p=&a;///此处即为定义一个整型的指针变量, ///然后将变量a的地址通过&取址符赋值给*p,注意p只是一个指针变量也可以改变p的值 cout<<p<<endl;///此处输出的仅为a的地址结果为 0x69fef8cout<<*p<<endl;///*为指针变量所指向的地址。 5return 0; }
指针:一个变量的地址称为该变量的指针。
指针变量:一个特殊的变量,专门存放另一个变量地址的变量。(指针变量的值是一个地址)
区分指针和指针变量:
(1)一个指针是一个地址,是一个常量。
(2)一个指针变量却可以被赋予不同的指针值,是一个变量。
除此之外还有指向结构体变量的指针以及指向结构体数组的指针。
数据结构中涉及到:结构体变量的指针
可以通过:(*指针变量).成员名
也可以直接: 指针变量-->成员名
关于指针的内容依然很多,这里就不详细写了,只是回顾一下而已。
线性表的链式存储:
#include<bits/stdc++.h>///单链表的实现 using namespace std; template<typename T> struct Node {T date;Node<T> *next;///此处的T可以省略 }; template<typename T> class Linklist { public:Linklist(){first=new Node;first->NULL;}///无参构造函数建立空链表Linklist(T a[],int n);///有~Linklist();//int Length;///通过一次遍历可得 长度T Get(int i);///返回链表第i个元素int Find(T x);// int Locate(T x);///返回元素X在链表中的位置void Insert(int i,T x);///插入元素T Delete(int i);void PrintList(); private:Node<T> *first;///单链表的头指针 }; /* /* 头插法 *////每次插入到头指针的后面 template<typename T> Linklist<T>::Linklist(T a[],int n) {first=new Node;first->next=NULL;/// Node<T>*s; ///定义一个结构体指针for(int i=0;i<n;i++){s=new Node<T>;s->date=a[i];///申请一个新的节点s->next=first->next;first->next=s;} } */ /* 尾插法*////需要借助尾指针的辅助 template<typename T> Linklist<T>::Linklist(T a[],int n) {first=new Node;first->next=NULL;Node<T>*s;Node<T>*r;for(int i=0;i<n;i++){s=new Node<T>;s->date=a[i];r->next=s;r=s;}r->next=NULL; } /*单链表的遍历*/ template<typename T> Linklist<T>::PrintList() {Node<T>*p;p=first->next;while(p){cout<<p->date<<endl;p=p->next;} } /*查找第i个位置的值*/ template<typename T> T Linklist<T>::Get(int i) {Node<T>*p;p=first->next;int count=1;while(p&&count<i){p=p->next;count++:}if(p) return p->date;else throw"位置"; } /*按值查找算法 */ template<typename T> int Linklist<T>::Find(T x) {Node<T>*p;p=first;int j=0;while(p){p=p->next;j++;if(p->data==x){return j;}}return 0; } /*删除链表中第i个元素*/ template<typename T> T Linklist<T>::Delete(int i) {Node<T>*p;p=first;int j=0,x;while (p&&&j<i-1){p=p->next;j++;}if(p==NULL||p->next==NULL) throw"位置";else{Node<T>*q;q=p->next;x=p->date;p->next=p->next->next;delete q;return x;}}/*按位置插入*/ template<typename T> T Linklist<T>::Insert(int i,T x) {Node<T>*p;p=first;int j=0;while(p&&j<i-1){p=p->next;j++;}if(p) throw"位置";else{Node<T>*s;s->date=x;s->next=p->next;p->next=s;} }template<typename T> Linklist<T>::~Linklist() {Node<T>*p;while(first){p=first;first=first->next;delete p;} } int main() {}
View Code
转载于:https://www.cnblogs.com/dean-SunPeishuai/p/10446608.html
数据结构第二章线性表学习笔记相关推荐
- C语言数据结构-第二章线性表-电大
第二章线性表--内容简介 本章将进入线性结构的学习. 线性结构是最简单.最常用的一种数据结构. 本章将学习线性表的定义.顺序和链式两种存储方式及相应存储结构上的运算实现.通过典型示例训练,掌握线性表的 ...
- 数据结构第二章-线性表(详细知识点总结)
目录 第二章 线性表 2.1 线性表的定义和操作 2.1.1 线性表的定义 2.1.2 线性表的基本操作 2.2线性表的顺序表示 2.2.1 顺序表的定义 2.2.2 顺序表上基本操作的实现 2.3 ...
- 王道408数据结构——第二章 线性表
文章目录 一.线性表的定义和基本操作 线性表 顺序表 1.插入操作 2.删除操作 3.按值查找(顺序查找) 二.单链表 1. 头插法 2. 尾插法 3. 按序号查找 4. 按值查找 5. 插入结点 6 ...
- 数据结构基础:线性表学习笔记
1.线性表定义 线性表是指n个元素的有限序列(n>=0),通常用(a1,a2,a3...,an),来表示. 2.线性表特点 1.存在唯一的一个首元素 2.存在唯一一个尾元素 3.除第首元素外,每 ...
- C++ 数据结构第二章 ----- 线性表
文章目录 线性表 线性表的顺序存储 一.基本概念 二.基本操作 线性表的链式存储 一.基本概念 二.基本操作 三.双链表 (1) 双链表的插入操作 (2) 双链表的删除操作 四.循环链表 五.循环双链 ...
- (王道408考研数据结构)第二章线性表-第三节5:顺序表和链表的比较
文章目录 一:逻辑结构比较 二:存储结构比较 三:基本操作比较 (1)初始化操作 (2)销毁操作 (3)插入和删除 (4)查找 顺序表和链表的选取原则 一:逻辑结构比较 顺序表和链表都是线性表,都是线 ...
- (王道408考研数据结构)第二章线性表-第三节1:单链表的定义及其操作(插入和删除,建立之尾插和头插)
文章目录 一:单链表相关 (1)单链表的定义 (2)头指针与头结点 二:单链表代码描述 三:单链表的初始化 四:单链表的插入 五:单链表的删除 六:单链表查找 (1)按位查找 (2)按值查找 七:单链 ...
- (王道408考研数据结构)第二章线性表-第二节1:顺序表的定义
文章目录 一:顺序表实现 (1)静态分配 (2)动态分配 二:顺序表特点 顺序表:也叫做线性表的顺序存储结构,指的是用一段地址连续的存储单元依次存储线性表的数据元素 一:顺序表实现 (1)静态分配 静 ...
- (王道408考研数据结构)第二章线性表-第一节:线性表的定义和基本操作
文章目录 一:线性表的定义 二:线性表的基本操作 一:线性表的定义 线性表(Linear List):零个或多个数据元素的有限序列 元素之间是有顺序的 若元素存在多个,则第一个元素无前驱,最后一个元素 ...
最新文章
- 如何使用XenServer使用本地ISO镜像
- Deep Learning论文笔记之(七)深度网络高层特征可视化
- javascript有用小功能总结(未完待续)
- 对分查找的最多次数_「剑指offer题解」数组中出现次数超过一半的数字
- java 观察者模式_设计模式:全面通晓23种设计模式(典藏查阅)-第三部分
- 服务器用户设置备份,用户配置文件状态变成“备份”
- HCL_路由器_OSPF配置
- 新建数据库监听端口被占用
- 基于LabView开发的串口助手
- 程序与进程以及作业之间的区别
- 让你更好使用 Typescript 的11个技巧
- MSDK手Q邀请透传参数问题:url编解码与base64编解码
- Hbuilder如何替换选中代码快捷键
- 微信小程序制作-----日历记事本
- ORcad Capture CIS元件库管理
- 【苹果相册推】iMessage OBJC Serverapns源代码直接开发证书
- 商业web 漏洞扫描神器———AWVS篇基础
- .then()方法的意思和用法
- mysql数据库表锁、行锁
- 难得五年来第一次暑假没有出海,即使最终没有逃过8月份的CPT外业
热门文章
- 修改tomcat端口号的方法:
- QT4到QT5的变化!
- linux三 gdb/makefeile/io
- 生成Excle模板,SXSSFWorkbook-2007之后版本不上传服务器
- 重温Vue-router
- 参数处理:#{}与${}取值的区别
- fdisk命令非交互模式及parted的mkpart命令第一个参数说明
- joinColumns和inverseJoinColumns的使用方法
- [Leetcode]50. Pow(x, n)
- linux安装和配置 mysql、redis 过程中遇到的问题记录(转)