随笔分类 - 数据结构和算法
摘要:一.Queue 基本概念 队列是一种特殊的线性表 队列仅在线性表的两端进行操作 队头(Front):取出数据元素的一端 队尾(Rear):插入数据元素的一端 队列不允许在中间部位进行操作! 常用操作 销毁队列 清空队列 进队列 出队列 获取队头元素 获取队列的长度 二.队列的顺序存储设计与实现 se
阅读全文
摘要:一.stack基本概念 栈是一种 特殊的线性表 栈仅能在线性表的一端进行操作 栈顶(Top):允许操作的一端 栈底(Bottom):不允许操作的一端 stack常用操作 创建栈 销毁栈 清空栈 进栈 出栈 获取栈顶元素 获取栈的大小 二.栈的顺序存储设计与实现 2.1 基本概念 2.2 代码实现 栈
阅读全文
摘要:一.线性表的基本概念 1.1 线性表定义 线性表(List)是零个或多个数据元素的集合 线性表中的数据元素之间是有顺序的 线性表中的数据元素个数是有限的 线性表中的数据元素的类型必须相同 1.2 数学定义 线性表是具有相同类型的 n( ≥ 0)个数据元素的有限序列 (a1, a2, …, an) a
阅读全文
摘要:一.算法的概念 算法是特定问题求解步骤的描述 在计算机中表现为指令的有限序列 算法是独立存在的一种解决问题的方法和思想。 对于算法而言,语言并不重要,重要的是思想,也就是说,算法与具体的编程语言无关 二.算法和数据结构的区别 数据结构只是静态的描述了数据元素之间的关系 高效的程序需要在数据结构的基础
阅读全文
摘要:一.数据结构的起源 计算机从解决数值计算问题到解决生活中的问题现实生活中的问题涉及不同个体间的复杂联系需要在计算机程序中描述生活中个体间的联系数据结构主要研究非数值计算程序问题中的操作对象以及它们之间的关系,不是研究复杂的算法 二.数据结构的基本概念 数据 – 程序的操作对象,用于描述客观事物 数据
阅读全文