一.
结构体:结构体是一种自定义的复合数据类型,把多个不同类型、描述同一个事物的变量打包在一起,形成一个新类型。(类似于java中的类)
定义结构体:
struct 结构体名{
定义该结构体中的各个变量
};
二.
链表:链表是线性数据结构,由一个个节点串联而成,节点在内存不一定连续,依靠指针相连。
每个节点两部分:
数据域:保存你要存的值
指针域:指向下一个节点
优点:
不需要预先分配一大块连续内存,动态开辟空间,用一个申请一个
插入、删除元素不需要移动大量元素,只需要修改指针(只改相邻节点的指向)
缺点:
不能随机访问:想找第 n 个元素,必须从头结点开始一个个遍历,不能像数组直接 arr[3]
三.
栈与队列:
栈:先进后出
队列:先进先出