数据结构
CS专业大二狗的摸爬滚打
绀野木棉季丶
萌新瑟瑟发抖
展开
-
【数据结构】第一章 第二节 单链表
§1 线性表§1.2 单链表§1.2.1 概览单链表(singly linked list)是一种最简单的链表表示,也叫做线性链表。单链表通过指针把它的一串存储结点链接成一个链。单链表的一个存储节点(Node)包含两个部分:数据字段、指针地址(即后继地址)datalink数据字段指针地址一个线性表(a0,a1,…,an)的单链表结构如图所示:其中,链表的第...原创 2019-12-21 18:16:17 · 242 阅读 · 0 评论 -
【数据结构】第一章 第一节 顺序表
§1 线性表§1.1 顺序表§1.1.1 概览顺序表就是把线性表中的所有表项按照其逻辑顺序依次存储到一块连续的存储空间中,通常用一维数组来实现。顺序表的特点是:在顺序表中,各项的逻辑顺序与其存放的物理顺序一致,即第i个项即为Array[i]。在顺序表中,可以进行顺序访问(即从表的第一项开始逐个访问),也可以随机访问(即按照项的下标进行访问)。§1.1.2 类的定义与实现顺序表可...原创 2019-12-19 16:16:31 · 230 阅读 · 0 评论 -
【数据结构】第零章 相关基础知识回顾
§0 相关基础知识回顾§0.1 数据与数据结构线性结构(linear structure,也称线性表,如数组、链表、栈、队列等)非线性结构(nonlinear structure,如树结构、群结构)§0.2 C++基础知识回顾§0.2.1 类的初始化class Point {public: Point(int, int); /* omit */private: int x...原创 2019-12-19 14:48:21 · 132 阅读 · 0 评论