![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
老胡要顺利毕业
这个作者很懒,什么都没留下…
展开
-
数据结构——单链表
1. 相关概念1. 1 单链表定义单链表是线性表链式存储的一种,其储存不连续。单链表的数据结构中包含两个变量:结点数据data和指向下一结点的指针next。一个结点只知道下一个结点的地址。 注:一个单链表必须有一个头指针,指向单链表中的第一个结点。否则链表会在内存中丢失。1. 2 关于头指针链表中第一个结点的存储位置叫做头指针,那么整个链表的存取就必须是从头指针开始进行了。之后的每一个结点,其实就原创 2017-07-23 21:14:55 · 499 阅读 · 0 评论 -
数据结构——栈(c语言)
1 栈的概念栈(stack)是限定仅在表尾进行插入和删除操作的线性表。 栈的特点是:后进先出。2 栈的API 操作 说明 InitiStack( *s ) 建立一个空栈,并进行初始化操作 DestroyStack 若栈存在,则销毁它 ClearStack 将栈清空 StackEmpty 若栈为空,返回true,否则返回false Push 若栈存在,插原创 2017-08-09 19:13:53 · 446 阅读 · 0 评论 -
数据结构-——哈希表C++
定义 百度百科显示哈希表的定义是: 散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。 那么将关键码值映射到表中的一个位置,这种方法是什么呢? 给定表M,存在函数f(key),对任意给定的关键字值key,代...原创 2018-09-16 11:43:54 · 1599 阅读 · 0 评论