随笔分类 - 数据结构
摘要：一、队列的定义 队列（queue）是一种只能在不同端进行插入或删除操作的线性表。 进行插入的一端称做队尾（rear），进行删除的一端称做队头或队首（front）。 队列的插入操作通常称为进队或入队（push），队列的删除操作通常称为出队或离队（pop）。 队列主要特点: 先进先出，即先进队的元素先出
阅读全文
摘要：一、栈的定义 栈（stack）是一种只能在同一端进行插入或删除操作的线性表。 表中允许进行插入、删除操作的一端称为栈顶（top），表的另一端称为栈底（bottom）。 栈的插入操作通常称为进栈或入栈（push），栈的删除操作通常称为退栈或出栈（pop）。 栈的特点： - 后进先出，即后进栈的元素先出
阅读全文
摘要：什么是数据结构 定义： 用计算机解决一个具体问题的步骤 分析问题，确定数据模型 设计相应的算法 编写程序，得到正确的输出结果 基本概念 数据：描述客观事物的数值、字符以及所有能被机器处理的各种符号集合 数据元素：数据的基本单位（例如一个班级中的每个学生记录为一个数据元素），数据元素是组成数据的有一定
阅读全文
