数据结构
文章平均质量分 78
WEIv.
这个作者很懒,什么都没留下…
展开
-
数据结构:单链表,循环链表,双项链表的实现
单链表:单链表是一种链式存取的数据结构,用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的,每个结点的构成:元素(数据元素的映象) + 指针(指示后继元素存储位置),元素就是存储数据的存储单元,指针就是连接每个结点的地址数据。①:链表通过每个结点的链域(指针域)将线性表的n个结点按其逻辑顺序链接在一起的。②:每个结点只有一个链域的链表称为单链表原创 2017-11-03 15:18:41 · 341 阅读 · 0 评论 -
数据结构:顺序栈与链栈
栈(stack):概念:栈(stack)又名堆栈,它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。栈是允许在同一端进行插入和删除操作的原创 2017-11-13 15:10:57 · 648 阅读 · 0 评论 -
数据结构:不带头结点的单链表
不带头结点的单链表:1.不带头结点的单链表操作中,除了初始化,头插,尾插,删除,操作与带头结点的单链表有差别外,其它的操作基本上一样。2.链表指针直接指向了首元节点,因此在首元节点前插入数据元素或者删除首元节点元素都会改变头指针的值。所以这里要引入二级指针。typedef struct NNode{ int data; struct NNode *next;}N原创 2017-11-04 09:20:27 · 7589 阅读 · 2 评论 -
数据结构:队列
队列:队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列的数据元素又称为队列元素。在队列中插入一个队列元素称为入队,从队列中删除一个队列元素称为出队。因为队列只允许在一端插入,在另一端删除,所以只有最早进入队列的元素才能最先从原创 2017-11-14 12:24:42 · 275 阅读 · 0 评论