qq_46354489的博客

第三章 栈与队列 栈的定义 （线性表的具有相同数据类型的n个数据元素的有序有限序列，其中n为表长，当n=0时，线性表为空表） 栈 是只允许一端插入或删除的 线性表 n个不同元素进栈，出栈元素不同排列个数为: 1n+1\dfrac{1}{n+1}n+11​*C(22n)C\binom{2}{2n}C(2n2​) 顺序栈 定义 （用顺序存储方式实现的栈） #define MaxSize 10 typedef struct { Elemtype data[MaxSize]; int top;//栈

考研数据结构 第一章 绪论 数据 信息的载体，是描述客观事物属性的数、字符及所有 能输入到计算机中并被计算机程序识别 和处理的符号集合。数据是计算机程序加工的原料。 数据元素、数据项： 数据元素是数据的基本单位，通常作为一个整体 一个数据元素可以包含多个数据项 eg： 一个顾客就是一个数据元素，属于特定顾客的号数、取号时间、就餐人数等都为数据对象 数据结构、数据对象： 数据结构：相互间存在一种或者多种特定关系的数据元素集合 数据对象：是具有 相同性质的元素集合，是数据的子集 数据结构三要素： 逻辑结