摘要：
数据结构（四）：符号表 一、 符号表概述 符号表是存储键及对应值的数据结构，符号表中存储的元素由键，值和指向下一个值的指针域组成，可通过键查找到对应的值。 符号表中，键必须是唯一的，而值可以不唯一。 日常生活中，根据关键字百度查找资料，根据目录查找书籍内容，都是符号表使用的体现。 二、 符号表的构造 阅读全文
摘要：
一、 栈概述 栈是将生活中的场景引入计算机中概念，古代的客栈，供旅客休息进出，我们把休息的过程作为数据的存储过程，进出作为数据的增删，于是有了线性表的另一种结构——栈。 栈是一种先进后出（FILO）的数据结构，是只能在一端进行数据插入和删除的线性表，按照先进后出的原则存储数据。 首先进入的数据被压到 阅读全文
摘要：
一、 线性表概述 线性表是最简单的一种的数据结构，由若干相同特征的数据元素组成的有限序列 在线性表中，若A在B元素前面，称A为B的前驱元素，B称为A的后继元素 没有前驱元素的的结点称为线性表的头结点，没有后继元素的结点称为线性表的尾结点 线性表按照存储元素的结构，可以分为顺序表和链表 二、 顺序表 阅读全文
摘要：
一、 排序算法概述 日常的程序设计中，排序是很常见的需求，把数据元素按照一定的规则进行排序，比如淘宝上的货品按照上架日期排序，百度的搜索按照最新的内容排序。 二、 冒泡排序 2.1排序原理 比较相邻的元素，如果前一个元素比后一个元素大，就交换两个元素的位置 第一次冒泡，最大的元素会被交换到最后的位置 阅读全文
摘要：
一、 数据结构与算法概述 1.1数据结构 数据结构是一门研究程序设计中的对象，以及他们的关系及操作的学科，说白了就是把各种数据元素按照一定的关系组织成集合，用来对其组织，存储和操作 1.2算法 算法即解决程序设计问题的方案，通过一定规范的输入，在一定时间内获得需求的输出结果 1.3程序 程序=数据结 阅读全文