qq_43441078的博客

二、堆栈 引例：算术表达式求值 算术表达式由两类对象构成： 运算数：如2、3、4 运算符号：如+、-、*、/ 由于在运算时，运算符号具有优先级，而计算机是按顺序进行运算，所以需要用特殊表示方法来表示算术表达式 后缀表达式：运算符号位于两个运算数之后，运算时从左向右扫描，扫描到一个运算符号时，将该运算符号前面两个运算数做对应运算 堆栈：具有一定操作约束的线性表，只在栈顶做插入、删除 插入数据：入栈(...

二、线性表 引例：多项式的保存 方法一：顺序存储结构直接表示 用数组来保存系数，下标作为指数 缺点：当系数中含有0时，数组占用空间大且做无效运算 方法二：顺序存储结构表示非零项 用结构数组同时保存系数和指数 多项式相加过程：将两个多项式用指数递降的顺序储存，依次比较首项的幂大小，相同就相加，不同就输出指数高的，然后再依次用小的一项比较另一个多项式的第二项 方法三：链表结构存储非零项 链表中每个节点...

四、队列 队列：具有一定操作约束的线性表 插入和删除操作：只能在一端插入，而在另一端删除，即在一端入队，在另一端出队 数据插入：入队 数据删除：出队 特点：先进先出 队列的抽象数据类型描述 队列的存储 一、队列的顺序存储实现 队列的顺序存储结构通常由一个一位数组和一个记录队列头元素位置的变量front以及一个记录队列尾元素的变量rear组成，front指向第一个元素的前面一个位置，rear指向队列...

一、什么是数据结构 数据：数据是人们利用符号文字、数字符号以及其他规定的符号对现实世界的事务及其活动所做的抽象描述 数据元素：数据元素简称元素，是一个数据整体中相对独立的单位 数据记录：数据记录简称记录，是数据处理领域组织数据的基本单位 数据项：一个数据记录由一个或多个数据项所组成，每个数据项可以是简单数据项（只含有一个数据：一个数值、一个字母等），也可以是组合数据项（含有多个数据：数组、数据记录...