摘要：
1.顺序表 1.由于线性表中的每个数据元素的类型相同，所以一般选择一维数组来实现顺序表，又因为数组和线性表都有**”序号”这种概念，所以让线性表的序号和一维数组的下标一一对应是一个非常不错的选择，可以方便调用。但是请注意，数组的下标是从0开始计数的嗷，和线性表是刚好错开的哈，也就是说，线性表的第 阅读全文
摘要：
1.线性表的抽象数据类型定义 1>Data 线性表中的数据元素具有相同类型，相邻元素具有前驱和后继关系。 2>InitList 用于初始化线性表，一般不带有输入输出。不过可以用来将某些变量设定为初始值。 //举个栗子： InitList() { x=0; } 3>DestroyList 用于 阅读全文
摘要：
五、时间复杂度和空间复杂度 🟧 5.1、时间复杂度 在数据结构中，使用时间复杂度来衡量程序运行时间的多少。每条语句执行的次数称为该语句的频度，整段代码的总执行次数则称为整段代码的频度。 定义：在算法估算时，语句的执行次数T(n)是关于问题规模n的函数，从而分析T(n)随着n的变化的关系。算法的时间 阅读全文