数据结构
糖德
这个作者很懒,什么都没留下…
展开
-
数据结构笔记—2.1线性表的逻辑结构
2.1线性表本章概览线性表的概念线性表的特性线性表的功能概述纯虚函数在构造线性表中的意义类模板在构造线性表中的意义运算符重载在构造线性表中的意义线性表的存储表示本章概览线性表的逻辑结构线性表的顺序存储及实现线性表的链接存储及实现顺序表和链表的应用线性表的其他存储方法线性表的概念线性表(linear line)是最简单的数据结构。非空表记为:L=(a1, a2 , …, ai-1...原创 2019-05-31 22:36:07 · 3138 阅读 · 0 评论 -
数据结构笔记—2.2线性表的顺序存储结构及实现
2.1顺序表顺序表的定义和特点顺序表的类定义及其操作顺序表的定义和特点线性表的存储方式有多种,有基于数组的存储表示、基于链表的存储表示、散列的存储表示,其中顺序表是线性表基于数组的存储表示。其用一段地址连续的存储单元,依次存储线性表中的数据元素。其特点有各个表项的逻辑顺序与物理顺序一致。对顺序表中的所有表项,可以顺序访问,也可以随机访问。顺序表的类定义及其操作顺序表可以用C+...原创 2019-06-01 16:35:03 · 457 阅读 · 0 评论