摘要：
1.线性表的第一个表项称为表头，最后一个表项称为表尾；（线性表是线性结构的典型）2.线性表的存储表示有两种：顺序存储和链式存储。用顺序存储方式实现的线性表称为顺序表，使用数组作为表的存储结构的。3.线性表的存储方式有基于数组的存储表示、基于链表的存储表示、基于散列的存储表示等多种方式，基于数组的存储表示是其中最简单、最常用的一种，顺序表是线性表基于数组的存储表示。4.顺序表的定义是：把线性表中的所有表项按照其逻辑顺序依次存储到计算机存储中指定存储位置开始的一块连续的存储空间中。其特点是：1）在顺序表中，各个表象的逻辑顺序与其存放的物理顺序一致，即第i个表项存储于第i个物理位置；2）对顺序表中的 阅读全文
摘要：
一、基本理论1.数据与信息数据是信息的载体，有序的数据组织就形成了信息。信息是人类可以直接利用或感知的意识形式。而数据则是用来被计算机识别、存储和处理的，它是计算机利用或感知的基本单位。2.数据类型数据类型就是定义在一个值的集合和定义在这个值集合上的一组操作的总称。3.抽象数据类型抽象数据类型定义了一个数据的逻辑结构，以及在此结构上的一组算法。抽象数据类型描述程序处理的实体时，强调的是其本质特征、其所完成的功能，以及它和外部用户之间交互的接口，也就是ADT的数据抽象特性。二、算法的设计1.贪婪算法贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最 阅读全文
摘要：
1.数据结构由某一数据元素的集合和该集合中数据元素之间的关系组成；Data_Structure={D,R}2.根据数据元素之间的关系不同，数据结构可以分为两大类：线性结构和非线性结构；2.1线性结构：元素出第一个元素外有且只有一个前驱，除最后一个元素外有且只有一个后继；根据对现行结构中元素存取方法的不同，又可以分为：直接存取结构（数据，文件），顺序存取结构（栈，队列和优先队列），字典存取结构（和数组有相似之处，但数组是通过下标访问的，字典是通过关键码进行索引的）2.2非线性结构：每个数据元素可能与零个活着多个其他数据元素发生联系。根据关系的不同可以分为层次结构（树形结构即典型）和群结构（所有元 阅读全文