- 博客(4)
- 收藏
- 关注
RSS订阅原创 栈
栈是一种特殊的线性表，特殊性在于它的操作受限，栈限定在表尾进行插入和删除，其中表尾称为栈顶，表头称为栈底。学习栈这种特殊结构主要是要学会它的主要操作，包括：创建一个空栈，判空，入栈（插入栈顶元素），出栈（删除栈顶元素）。其中实现栈的基本操作可以通过顺序表和链表的方式。 栈的主要特点：后进先出 图解： 栈的抽象数据类型 顺序表： Stack SetNullStack_Seq(int m） 创建一...
2018-10-09 16:04:12
196
原创 线性表——链表（二）
循环链表 单循环链表 由上一节的单向链表可知，如果我们想要遍历链表中的所有元素必须要知道链表的头结点，通过头结点开始顺着指针链依次访问每个结点，知道最后一个结点，因此访问的方式受到了一定的限制，假设我们知道的是链表中的任意一个结点，那么，要想访问单链表的所有结点我们该怎么办呢？所以我们要引入一种新的链表形式来解决这个问题，这种形式就是单循环链表。 图解 注意：一般循环链表都是用尾指针的表示方法（...
2018-10-05 18:32:15
212
原创 线性表——链表（一）
单链表 主要操作 LinkList SetNullList() 创建一个空链表 int IsNull(LinkList head) 判断是否为空链表 void CreatList_Head(LinkList head) 头插法创建非空链表 void CreatList_Tail(LinkList head) 尾插法创建非空链表 void Delete_One_Node(LinkList hea...
2018-10-03 16:33:53
417
原创 线性表——顺序表
线性表的定义：线性表是由n（n>=0）个性质相同的数据元素组成的有限序列，n称为线性表的长度。对于非空线性表（k0，k1，……，kn-1），具有唯一一个“第一个结点”，即开始结点k0，它没有直接的前驱，仅有一个直接的后继k1；具有唯一一个“最后一个”结点，即终端结点kn-1，它没有直接的后继，仅有一个直接的前驱kn-2，其余内部结点ki都有且仅有一个直接的前驱和一个直接的后继。 线性表类型：...
2018-10-02 23:16:33
747
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人