第二课 1，线性结构 1.1线性结构的特点 前提：在数据元素的非空有限集合中 ·存在唯一的一个被称为“第一个”的数据元素； ·存在唯一的一个被称为“最后一个”的数据元素； ·除了第一个之外，集合中每个数据元素均只有一个前驱； ·除了最后一个之外，集合中每个数据元素均只有一个后继； 1.2线性结构功能 线性是一个灵活的数据结构，它的长度可以根据需要增长或缩短，即对线性表的数据元素不仅可以进行访问，还可以进行插入和删除； 2，顺序表 2.1定义 顺序表是指用一组地址连续的内存单元依次存储线性表的数据元素； 2.2描述 通常都用数组来描述数据结构中的顺序存储结构 。由于线性表的长度可变，且所需最大储...

第三课 1，有头单链表 1.1链表的概念 链表和顺序表都是线性表的一种，但是链表的每个数据的存储是不连续的；每个元素如何连接，需明白，在基本单位结构体中分为两种数据，分别是数据域和指针域，是由每个基本单位结构体的指针域指向下一个位置的地址，从而将它们连接起来，链表在内存空间中数据存储的位置的特点是分布离散的、随机的；它们就像串珠子一样一个接一个的线性结构； 基本框架事例： typedef int Data; typedef struct _Node {  Data dara; //数据域 struct _Node* next;//指向后继节点的指针 }Node,List; 创建一个链表(事例)...

线性表之单链表（升级版(再封装)） typedef int Data; typedef struct _Node {  Data data; //数据域 struct _Node* next;//指向后继节点的指针 }Node; typedef struct _List {  int size;//记录当前节点数量 Node* front;//指向头结点的指针； Node* tail;//指向尾结点的指针； }List; //创建一个链表 List* createList() {  List* list = malloc(sizeof(List)); assert(list != NULL);...

2，双向链表 2.1双向链表基本框架 typedef int Data; typedef struct _Node {  Data data;//数据域 struct _Node* next;//后继指针--指向下一个结点 struct _Node* prev;//前驱指针--指向上一个结点 }Node;//结点 typedef struct DoubleList {  int size;//当前结点数量 Node* front;//指向头结点的指针 Node* tail;//指向尾结点的指针 }DuList;//双向链表  2.2创建一个双向链表 DuList* createDuList()...

3，循环链表 3.1创建一个循环链表 DuList* createDuList() {  DuList* list = calloc(1, sizeof(DuList)); assert(list != NULL); //创建头结点 list->front = calloc(1, sizeof(Node)); assert(list->front != NULL); list->tail = list->front;//让头指针和尾指针都指向头结点 list->front->prev = list->front; list->tail->n...

4,链表和函数指针结合 4,1输出(可以转换输出任意类型的数据) typedef int Data;//可以改数据类型 typedef void (*PFUNC)(Node*);//函数指针 void transfrom(DuList* list,PFUNC func)//回调函数 {  if (empty(list)) {  return; } Node* curNode = list->front->next; while (curNode!=list->front) {  func(curNode); curNode = curNode->next; } } vo...

1，链式队列 规则：先进先出； 1.1链表基本框架 typedef int Data; typedef struct _Node {  Data data; struct _Node* next; }Node; typedef struct _LinkQueue {  int size; Node* front; Node* tail; }LinkQueue;  1.2创建一个队列 LinkQueue* createLinkQueue() {  LinkQueue* que = calloc(1, sizeof(LinkQueue)); assert(que != NULL); que-&gt...

2,顺序队列 2.1链表基本框架 #define INIT_QUE_SIZE 8 typedef int Data; typedef struct _SeqQueue {  Data* base; int capacity; int size; int front;//队头 int rear;//队尾 }SeqQueue;  2.2创建一个队列 //创建一个队列 SeqQueue* createSeqQueue() {  SeqQueue* que = calloc(1, sizeof(SeqQueue)); assert(que != NULL); que->base = calloc...

1，链式栈 1.1链表基本框架 typedef int Data; typedef struct _Node {  Data data; struct _Node* next; }Node; typedef struct _LinkStack {  int size; Node* front; }LinkStack;  1.2创建一个链表 //创建一个链表 LinkStack* createLinkStack() {  LinkStack* s = calloc(1, sizeof(LinkStack)); assert(s != NULL); s->front = calloc(1, ...

2,顺序栈 2.1链表基本框架 typedef int Data; #define INIT_STACK_SIZE 8 typedef struct _SeqStack {  Data* base; int capacity; int top;//指向栈顶 }SeqStack;  2.2创建一个链表 //创建一个链表 SeqStack* createSeqStack() {  SeqStack* s = calloc(1, sizeof(SeqStack)); assert(s != NULL); s->base = calloc(INIT_STACK_SIZE, sizeof(Data...

第三课 案例： enum WEEK { MON,TUE,WED,THI,FIR,SAT,SUN}; enum SHAPE { CIRCLE,RECT,LINE,POINT};  1，C语言中的enum ·允许非枚举值赋值给枚举类型，允许其他枚举类型的值赋值给另一个枚举类型； enum WEEK today=1;//true today=CIRCLE;//true  ·枚举具有外层这作用域，容易造成名字冲突(在不同作用域不会冲突，但是会遵循就近原则，访问不到外层作用域的枚举)； enum OTHER { RECT};//error:"RECT",重定义 int RECT =9...

第四课 1，进制表示方法 例子： //十进制 int dec1 = 520; //八进制 int oct1 = 01010; //二进制 int bin1 = 0b1000001000; //十六进制 int hex1 = 0x208;  2，单引号隔开数字 int bin = 0b10'0000'1000;  3,auto自动类型推导 1，C++中使用auto自动类型推导 注意事项： 1，auto仅仅是一个占位符，编译时会被真正的类型替代； 2，auto不能在函数的参数中使用(但是可以作为函数的返回值)； 3，使用auto类型推导的变量必须立即初始化； 4，auto不能作用于非静态成员变量；...

第五课 1，面向过程 步骤化：是分析出解决问题所需要的步骤，然后用函数把这些步骤一步一步实现，使用的时候一个一个依次调用； 2，面向对象 行为化：面向对象是吧整个需求按照特点、功能划分，将这些存在共性的部分封装成对象，创建了对象不是为了完成某一个步骤，而是描述某个事物在解决问题的步骤中的行为； 3，类 类：是具有相似属性和行为的一组实例集合； 4，对象 对象，即类的实例，各种各样的事物； 5，面向对象四大特征 抽象：指对具体问题(对象)进行概括，抽出一类对象的公共属性和行为并加以描述的过程； 封装：是把每个对象的数据(属性)和操作(行为)包装在一个类中，一旦定义了对象的属性和行为，则必须决定哪...

第六课 1，构造函数 ·创建一个对象时，常常需要做某些初始化的工作，例如对数据成员赋初值； ·为了解决这个问题，C++提供了构造函数，用来处理对象的初始化，构造函数是一种特殊的成员函数，与其他成员函数不同，不需要用户来调用它，而是在建立对象时自动执行； 1.1定义： ·C++中的类可以定义与类名相同的特殊成员函数，这种与类名相同的成员函数叫构造函数； ·构造函数在定义时可以有参数，因此可以发生重载； ·没有任何返回类型的声明； 1.2调用： ·自动调用(隐式):一般情况下，C++编译器会自动调用构造函数(无参构造)； ·手动构造(显示)：在一些情况下，需要手工调用构造函数(有参构造)； 1.3...