摘要：
数据类型-字符串 字符串是一个有序的字符集合，用于存储和表示基本的文本信息，一对单、双或三引号中间包含的内容称之为字符串。 创建： 特性： 有序 不可变 常用的： isdigit replace find count index split strip center format join 阅读全文
摘要：
Python中的顺序表 Python中的list和tuple两种类型采用了顺序表的实现技术，具有前面讨论的顺序表的所有性质。 tuple是不可变类型，即不变的顺序表，因此不支持改变其内部状态的任何操作，而其他方面，则与list的性质类似。 list的基本实现技术 Python标准类型list就是一种 阅读全文
摘要：
顺序表的操作 增加元素 如图所示，为顺序表增加新元素111的三种方式 a. 尾端加入元素，时间复杂度为O(1) b. 非保序的加入元素（不常见），时间复杂度为O(1) c. 保序的元素加入，时间复杂度为O(n) 删除元素 a. 删除表尾元素，时间复杂度为O(1) b. 非保序的元素删除（不常见），时 阅读全文
摘要：
顺序表的结构与实现 顺序表的结构 一个顺序表的完整信息包括两部分，一部分是表中的元素集合，另一部分是为实现正确操作而记录的信息，即有关表的整体情况的信息，这部分信息主要包括元素存储区的容量和当前表中已有的元素个数两项。 顺序表的两种基本实现方式 图a为一体式结构，存储表信息的单元与元素存储区以连续的 阅读全文