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