贾世鑫的博客

01.什么是队列结构？队列结构与栈结构类似，都是具有特殊运算的规则，其也是一种线性结构。队列结构允许对两端进行操作，但是两端的操作不同，在表的一端只能进行删除操作的称为队头，在表的另一端只能进行插入操作的称为队尾。如果队列中没有元素，则称为空队列。队列的结构按照 先进先出 的原则处理结点数据，所以队列结构的基本操作只有两个入队列：将一个元素添加到队尾出队列：将对头元素取出，...

01.什么是栈结构栈结构具有特殊的运算规则，是一种线性结构，,在栈结构中只能在一端进行操作，该操作端称为栈顶，另一端称为栈底，保存和取出数据都只能在栈结构的一端进行，从数据的运算角度来分析其按照“先进后出”的原则处理结点数据。栈的数据存储结构有两种顺序栈结构：使用一组地址连续的内存单元依次保存栈中的数据，在程序中可以定义一个指定大小的结构数组来作为栈链式栈结构：使用链表形式保存...

01.什么是链表结构?链表结构是一种动态存储分配的结构形式，可以根据需要动态申请所需的内存单元。典型的链表结构中每个结点都应该包括如下内容：1.数据部分，保存的是该结点的真实数据2.地址部分，保存的是下一个结点的地址链表结构就是由许多这种结点构成的，在进行链表操作时，首先需要定义一个"头引用"变量，一般以head表示，该引用变量指向链表结构的第一个结点，第一个结点的地址部分...

01.什么是顺序表顺序表（Sequential List）是按照顺序存储是存储的线性表。该线性表的结点按照逻辑次序存放在计算机的一组连续的存储单元中，由于是依次存放，只要知道了顺序表的首地址即每个数据元素所占用的存储长度，就可以计算出任何一个数据元素（结点）存放的位置。假设顺序表中所有的类型相同，则每个结点所占用的存储空间大小相同，每个结点占用c个存储单元，其中第一个单元的存储地址则为...

00.算法的发展历史算法的起源可以追溯到我国的古代公元前1世纪的《周髀算经》，它是算经的十书之一，算法在我国古代被称为“演算法”。在西方公元9世纪波斯数学家al-khwarizmi提出了算法的概念，算法最初写为algorism，意思采用阿拉伯数字的运算法则，到了18世纪，算法正式命名为algorithm。由于汉字计算的不方便，所以我国古代算法的发展比较缓慢，而采用阿拉伯数字的西方国家则...