Chapter 2. 线性表

Chapter 2. 线性表 概念 在顺序表中,逻辑上相邻的元素在物理位置上相邻。 广义表的概念 广义表中存储的单个元素称为"原子",而存储的广义表称为 "子表"。 当广义表不是空表时,称第一个数据(原子或子表)为"表头",剩下的数据构成的新广义表为"表尾"。 广义表的长度:广义表中所包含的数据元素

acautomaton 发布于 2024-08-18

Section 9.链表

一、用数组模拟单链表 邻接表:单链表的集合 单链表 #include <iostream> using namespace std; const int N = 100010; //head表示头节点的下标 //e[i]表示节点i的值 //ne[i]表示节点i的next指针是多少 //idx表示当前

acautomaton 发布于 2022-01-13