- 博客(3)
- 收藏
- 关注
原创 链表
链表 在前面的学习中,我们了解到了线性表的顺序存储结构的一些优点,比如不需要增加额外的存储空间,而且可以很方便地随机存取表中的任意元素。但是,它也存在一些缺点,例如,在进行插入和删除操作时,平均需要移动大约一半元素,还有可能会造成存储空间的浪费和溢出。而我们接下来要讲的链表,则完全能够弥补这些缺点。 单链表的定义和表示 线性表链式存储结构的特点是:用一组任意的存储单元存储线性表的数据元素(这组存储...
2019-12-08 20:25:44 284
原创 栈的表示方法和实现
在数据结构的学习中,我们都知道栈是一种非常重要的线性结构。从数据结构角度看,栈也是线性表,其特殊性在于基本操作是线性表操作的子集,是操作受限的线性表,因此,可称为限定性的数据结构。从数据类型看,它又是和线性表不同的一种抽象数据类型。 栈的定义 栈是限定仅在表尾进行插入或删除操作的线性表。对于栈来说,表尾端称为栈顶,表头端为栈底,不含有任何元素的空表称为空栈。 数据结构中的栈跟我们生活中的箱子类似,...
2019-11-22 18:33:39 2511
原创 关于指针
关于指针 相信很多小伙伴在C语言的学习过程中,对于指针这一章节的内容是比较疑惑的,总是把指针变量,变量指针这些概念混淆,接下来我会详细地向大家介绍一下指针的概念和它具体代表的含义,希望通过学习,我们能够对这些内容有更加深刻的理解! 首先我们要知道什么是指针呢? 我们都知道,在计算机中,所有的数据都是存储在内存中的,为了能够正确的访问想要的数据,我们就必须为每个字节编上号码,这些编号,我们就称之为地...
2019-11-15 17:02:11 159
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人