数据结构笔记
myrsdsg
myrsdsg
展开
-
栈和队列
3.1栈和队列的定义和特点 1. 栈的定义与特点 栈(stack)是限定在表尾进行插入或删除操作的线性表,又被称为后进后出(Last In First Out,LIFO)的线性表。对栈来说,表尾端称为栈顶,表头端称为栈底。不含元素的空表称为空栈。 2. 队列的定义与特点 /* bo3-1.c 顺序栈(存储结构由c3-1.h定义)的基本操作(9个) */ typedef int Status; Status InitStack(SqStack *S) { /* 构造一个空栈S */ (*S).原创 2020-05-20 15:30:22 · 99 阅读 · 0 评论 -
线性表
2.1线性表的定义与特点 定义: 对于大量相同数据类型(int char)的数据可以用线性表存储,同一数据对象,相邻元素之间存在序偶关系。诸如此类由n(n>=0)个数据特性相同的元素构成的有限序列称为线性表(当n=0时,称为空表) 特点: 存在唯一的一个被称为“第一个”的数据元素。 存在唯一的一个被称为“最后一个”的数据元素。 除第一个外,结构中每个数据元素均只有一个前驱。 除最后一个外,结构中每个数据元素均只有一个后继。 2.2线性表的类型定义 初始 #define LIST_INIT_SIZE原创 2020-05-18 22:04:42 · 212 阅读 · 0 评论