学习笔记
文章平均质量分 68
f mily
这个作者很懒,什么都没留下…
展开
-
《数据结构与算法》——表、栈和队列(链栈)
栈的链式存储类型定义:typedef struct node{ //结点类型定义 StackEntry entry; struct node *next;}Stacknode,Stacknodeptr;typedef struct stack{ //栈类型定义 Stacknodeptr top; //指向栈顶的指针}Stack,*Stackptr;空栈时top=NULL。链栈的入栈操作:Status push(Stackptr s,StackEntry item原创 2020-12-01 00:15:10 · 68 阅读 · 0 评论 -
《数据结构与算法》——表、栈和队列(顺序栈)
栈的定义及概念:栈是限定在表的同一端进行插入或删除操作的线性表。栈顶:进行插入或删除操作的一端栈底:与栈顶的另一端空栈:没有数据元素的栈入栈:插入数据元素出栈:删除数据元素栈具有后进先出、先进后出的特点。栈只能在栈顶进行操作栈的基本操作:...原创 2020-11-30 23:51:32 · 168 阅读 · 0 评论 -
《数据结构与算法》——表、栈和队列(线性表的应用)
合并线性表:![Status list_union(Sqlistptr La,Sqlistptr Lb){ ElemType elem; Status status; int i,j,len=list_size(Lb); for(i=1;i<=len;i++){ list_retrieve(Lb,i,&elem); status=list_locate(La,elem,&j); if(status!=s原创 2020-11-17 11:45:42 · 114 阅读 · 0 评论 -
《数据结构与算法》——表、栈和队列(链表)
单链表:用一组地址任意的存储单元存放线性表中的数据元素。数据域(数据元素)+指针域(指示后继元素存储位置)=结点最后一个节点next指针是空的,以线性表中第一个数据元素a1的存储地址为线性表的地址,称作线性表的头指针。带头结点和不带头节点的线性表区别:不带头结点:链表指针存放链表第一个数据元素结点的地址,空链表时该指针域为NULL。带头结点:有一个专门的结点(头结点),其永远存在,其指针域存放第一个数据元素结点的地址,L.next=NULL。类型定义:typedef struct Node原创 2020-11-15 22:13:00 · 174 阅读 · 0 评论 -
《数据结构与算法》——表、栈和队列(顺序表)
线性表:线性表是最基本和常用的一类数据结构,它表示线性结构。在线性结构中,数据元素之间存在着一对一的关系,其特点是数据元素之间按某种规定存在一个顺序关系。线性表的两种存储结构:顺序表和链表。定义: n个同类型数据元素的有限序列,记为:L=(a1,a2,a3…,ai…,an)。其中,n=0时为空表。数据元素之间的关系: a(i-1)是ai的直接前驱,a(i+1)是ai的直接后继,除第一个元素外,均有唯一的前驱;除最后一个元素外,均有唯一的后继。基本操作: 结构初始化、结构销毁、引用型、操作型。初原创 2020-11-11 23:25:57 · 165 阅读 · 0 评论 -
《数据结构与算法》——数据结构基础
基本概念:数据:所有能被计算机识别的符号集合数据元素:是数据(集合)中的一个“个体”,数据结构讨论的基本单位数据项:数据结构讨论中的最小单位,数据元素也可以是数据项的集合例如:一个运动员数据元素可以是:姓名、俱乐部名称、出生日期(年、月、日)、参赛日期、成绩、名次数据对象:具有相同性质的数据元素的集合,是数据的一个子集。例如:迷宫数据对象中数据元素是一个个点Data_Structure=(D,L,S,O)D:是数据元素的有限集,是存储和操作的对象L:是数据元素集合D中数据元素之间客观存原创 2020-11-07 00:49:05 · 257 阅读 · 0 评论