- 博客(3)
- 收藏
- 关注
原创 如何创建队列及入队出队
创建队列及入队出队 1.首先我们来了解什么是队列,在现实生活中我们都排过队取票吧,排在最前面的是不是可以最先完成取票离开,而后来则需要在队尾继续排队呢,在数据结构中队列就是一种先进先出 只在一头入队另一头出队的存储结构 队列也有数组及链式两中结构,而我们今天学习的就是创建链式队列 用图来让我们更直观的了解队列吧 每个队列都包含了一个两个指针 一个指向队头,一个指向队尾 让我们用代码直观的写出队列: 1.首先创建结构体变量 struct Node { int data; stru
2020-11-03 21:28:44
2767
1
原创 链式栈的创建及操作
链式实现栈及基本操作 1.在完成栈的实现前,我们先来了解什么是栈,栈的存储结构又是什么,举一个简单的例子来了解什么是栈吧,现实生活中我们通常会叠衣服,是不是我们先叠的衣服最后才能拿出来,而后叠的衣服最先拿出来 栈又由数组和链式两种方式 以下是数组和链式栈的实现原理 数组形式的栈: 链式栈: 2.了解了栈是什么之后,我们用代码来实现栈 (1)首先创建结点结构体变量 struct Node { int data; //数据域 struct Node *next; //指针
2020-10-31 02:03:45
1937
原创 单链表的创建以及操作
单链表的创建以及操作 1.单链表的概念 : 单链表的存储结构为线性非连续型,相比于数组极大的减少了空间的利用率,通过指针指向下一个结点让链表最大的利用了空间 以下是链表的实现原理: 链表的每个结点都包含一个数据域和一个指针域 创建链表的步骤: 1.先创建出结构体变量 struct Node { int data; //数据域 struct Node* next; //指针域 }; 2.创建表头 struct Node* creatList() { //定义一个指针变量通过动态内存申请
2020-10-30 01:28:43
700
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅