- 博客(2)
- 收藏
- 关注
RSS订阅原创 栈和队列
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
92
原创 线性表
2.1线性表的定义与特点 定义： 对于大量相同数据类型（int char）的数据可以用线性表存储，同一数据对象，相邻元素之间存在序偶关系。诸如此类由n（n>=0)个数据特性相同的元素构成的有限序列称为线性表（当n=0时，称为空表） 特点： 存在唯一的一个被称为“第一个”的数据元素。 存在唯一的一个被称为“最后一个”的数据元素。 除第一个外，结构中每个数据元素均只有一个前驱。 除最后一个外，结构中每个数据元素均只有一个后继。 2.2线性表的类型定义 初始 #define LIST_INIT_SIZE
2020-05-18 22:04:42
199
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人