随笔分类 - 数据结构和算法
摘要：瑞士计算机科学家Niklaus Wirth 教授提出：算法+数据结构=程序 算法：对数据运算的描述。 数据结构：数据的逻辑结构和存储结构 程序设计：针对实际问题选择一种好的数据结构和设计一个好的算法。 要设计出一个好的程序，就必须有好的算法。好的算法在很大程度上取决于描述实际问题的数据结构，必须建立
阅读全文
摘要：栈和队列是两种在运算时要受到某些特殊限制的线性表，故也称为限定性的数据结构。 1.概念 定义：队列是指限定只能在表的一端（队尾rear）进行插入，在表的另一端（队头front）进行删除的线性表。 修改原则：先进先出或后进后出（Frist In Frist Out,FIFO） 2.队列的操作 空队列时
阅读全文
摘要：栈和队列是两种在运算时要受到某些特殊限制的线性表，故也称为限定性的数据结构。 1.概念 定义：栈是限定只能通过一端来实现数据存储和检索的一种线性表。 栈顶（top）是允许插入和删除的一端。 栈底（bottom）是不允许插入和删除的一端。 修改原则：先进后出或后进先出（Last In Frist Ou
阅读全文
摘要：线性表 1、线性表定义：线性表是n个元素的有限序列，通常 记为（a1,a2,...,an）。 特点： ①存在唯一的表头和表尾。 ②除了表头外，表中的每一个元素均只有唯一的直接前驱。 ③除了表尾外，表中的每一个元素均只有唯一的直接后继。 2.线性表的存储结构 （1）顺序存储 是用一组地址连续的存储单元
阅读全文
