![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
我起这么长的名字应该不会有人和我一样吧
这个作者很懒,什么都没留下…
展开
-
2.1:栈
栈的定义:栈是多个元素组成的有序数列,只能在栈顶进行插入和删除。原创 2020-09-19 22:28:15 · 150 阅读 · 0 评论 -
5.4串
5.4.1 串的定义和运算串是由有限个字符a1,a2,a3,a4…组成的序列,记为S=“a1a2a3a4…an”。串的基本运算:1.赋值运算(S=S1):将一个串(值)S1传送给串名S2.求长度运算str_length(S):返回串S的长度值3.连接运算(S1+S2):将串S1和串S2连接成为一个新串4.求子串运算函数substr(S,i,j):返回串S中第i个元素开始的j个元素所组成的子串。5.串比较:比较两个串的大小(1)仅比较是否相等: equal(S1,S2);(2)不仅比较是原创 2020-09-19 22:17:14 · 91 阅读 · 0 评论 -
5.3链表
链表定义: 链表就是以链接方式连接形成的结构模式链表具体实现时有静态链表和动态链表两种形式。静态链表用数组存储元素的值和地址,因为难以预先估计链表长度,故多采用动态链表。1.单链表1.1单链表的结构...原创 2020-08-10 20:55:36 · 108 阅读 · 0 评论 -
5.2顺序表
顺序表定义按照顺序存储方式将表中元素按照逻辑次序存储到存储区(数组)得到的线性表就是顺序表。顺序表存储结构顺序表逻辑上相邻的元素存储地址也相邻。因此用数组data[]来存储元素,int count来记录线性表元素个数顺序表运算实现class list{private:elementtype data[maxlen]; //定义数组int count;//定义记录元素个数的变量public:list();//初始化线性表int length() const;//返回线性表长度err原创 2020-08-09 22:56:01 · 85 阅读 · 0 评论 -
5.1线性表概述
线性表概述1.线性表的定义线性表是由n个元素a1,a2…an组成的有限序列。对于线性表的某个元素ai来说,称其前面的元素a(i-1)为直接前驱,后面的元素a(i+1)为直接后继。线性表的每个元素最多有一个直接前驱和一个直接后继,这是线性表的特点。2.线性表基本运算定义线性表常用基本运算有6个:(1)初始化线性表:建立线性表空表`list();//构造函数建立空表(2)求表的长度:求表中元素的个数int length() const;//返回线性表当前长度(3)按序号取元素:取出表中序原创 2020-08-09 13:14:52 · 139 阅读 · 0 评论