C/C++
C、C++编程相关
AIBAIKE
好记性不如乱笔头
展开
-
链表操作
节点:数据域和指针域的和;数据域存储数据元素的信息,指针域指示直接后继存储位置。 头结点:单链表的开始节点之附设一个类型相同的节点,称之为头结点; 头结点的数据域可以不存储任何信息,也可以存放如线性表的长度等附加信息; 头节点的指针域存储指向开始结点的指针,即第一个元素结点的存储位置; 头结点的作用: 1、对带头结...原创 2018-09-25 19:21:08 · 314 阅读 · 0 评论 -
堆栈、队列
堆:程序员自己分配释放 栈:系统自动分配和释放,类似一个桶,先进后出 队列:特殊线性表,只能在队尾进行插入,队首进行删除 堆本质可以看做是一颗完全二叉树,满足根节点大于或者小于两个子节点,但子节点之间没有大小要求,这个和二叉树排序不一样,二叉树排序是左结点<根节点<右结点...原创 2018-09-21 17:21:42 · 299 阅读 · 0 评论