- 博客(55)
- 收藏
- 关注
RSS订阅原创 数据结构（链栈）
数据结构 链表 链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构，操作。 栈的定义 栈（Stack）又称堆栈，它是一种运算受限的线性表，其限制是仅允许在表的一端进...
2019-12-10 13:55:53
1390
原创 数据结构（链式队列）
数据结构 队列 队列和栈很相似，都是一种顺序表，链表；不过栈的特性为先进后出，而队列的特性为先进先出，且在生活中用处很多，比如说排号系统，银行的叫号系统都是用先进先出的特性完成的 链式队列 一、定义链式队列 Ps：用链表来实现队列 typedef int ElemType; typedef struct Node //链表 { ElemType data; Node *n...
2019-12-09 10:42:25
1117
原创 数据结构（顺序循环队列）
数据结构 队列 队列和栈很相似，都是一种顺序表，链表；不过栈的特性为先进后出，而队列的特性为先进先出，且在生活中用处很多，比如说排号系统，银行的叫号系统都是用先进先出的特性完成的 顺序循环队列 一、定义顺序循环队列 Ps：用顺序表来实现顺序循环队列 typedef int ElemType; #define SIZE 10 typedef struct SCQueue ...
2019-12-06 15:57:52
937
原创 数据结构（逆波兰式--------用栈实现）
数据结构 栈 又称堆栈，它是一种运算受限的线性表，其限制是仅允许在表的一端进行插入和删除运算。人们把此端称为栈顶，栈顶的第一个元素被称为栈顶元素，相对地，把另一端称为栈底。向一个栈插入新元素又称为进栈或入栈，它是把该元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称为出栈或退栈，它是把栈顶元素删除掉，使其下面的相邻元素成为新的栈顶元素。 栈的实现：https://blog.csdn...
2019-12-04 20:57:07
4651
原创 数据结构（顺序栈）
数据结构 顺序表 顺序表是在计算机内存中以数组的形式保存的线性表，线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素、使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中，即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系，采用顺序存储结构的线性表通常称为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。在写顺序表的时候，需...
2019-12-02 10:54:26
522
原创 数据结构（不带头结点的单链表）
数据结构 单链表 单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成:元素(数据元素的映象) + 指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据 在写单链表的时候，需要对结构体有一定的了解（这里就不做过多的结构体介绍） 不带头结点的单链表 头结点一般在栈区或者数据区开辟且头结点不存储...
2019-11-26 10:59:57
3370
原创 数据结构(带头结点的单链表)
数据结构 单链表 单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成:元素(数据元素的映象) + 指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据 在写单链表的时候，需要对结构体有一定的了解（这里就不做过多的结构体介绍） 带头结点的单链表 头结点一般在栈区或者数据区开辟且头结点不存储有...
2019-11-23 22:28:30
2583
原创 数据结构（不定长顺序表）
数据结构 顺序表 顺序表是在计算机内存中以数组的形式保存的线性表，线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素、使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中，即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系，采用顺序存储结构的线性表通常称为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。而在顺序表中有定长顺...
2019-11-22 16:37:16
627
原创 数据结构(定长顺序表)
数据结构 顺序表： 顺序表是在计算机内存中以数组的形式保存的线性表，线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素、使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中，即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系，采用顺序存储结构的线性表通常称为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。而在顺序表中有定长...
2019-11-19 13:05:09
393
原创 递归与简单的栈
一、递归 递归：是指函数/过程/子程序在运行过程序中直接或间接调用自身而产生的重入现象 通俗来说就是一个函数不断地调用自己的过程，直到调用到已知的自己。 优点：使用递归解决问题，思路清晰，代码少。 以C语言经典题目斐波那契数列为例，用递归将其实现 源代码： #include <stdio.h> int Fibona(int n) { if(n==1||n==2) { retu...
2019-09-27 14:32:48
311
原创 指针与二维数组
一、二维数组 通过学习一维数组我们不难得到二维数组，从比较好理解的方面来说其实二维数组在一维数组的每一行都加上了一列 形成了一个矩阵的形式。 定义的方式： 类型名 数组名[行的长度][列的长度]; int arr[n][m]; //n,m都为常数 在二维数组中，有一些基本的操作，就比如行列互换 举个例子：把crr[3][4]所存储的数字行列交换转换成四行三列 这里附上源代码： #incl...
2019-09-21 12:36:05
170
原创 C语言自我实现itoa函数
自我实现itoa函数 itoa是一个可以将数字转化成字符串的函数，在直接调用此函数时需要#include <stdlib.h> 数字转化成字符串算法实现 首先将我们需要将数字的每一位算出，再将每一位数字转化成字符类型，最后输出 至于如何算出数字每一位：https://blog.csdn.net/wfea_lff/article/details/93664132 将数字转化成字符类型就需...
2019-07-25 11:14:22
764
原创 C语言自我实现atoi函数
自我实现atoi函数 atoi是一个可以将字符串转化成数字的函数且遇到非数字字符提前结束，还要处理符号和去掉最前面的空格，在直接调用此函数时需要#include <stdlib.h> 在自我实现atoi时主要解决两大问题 1.如何将字符串转换成数字 2.如何将限制条件实现 /******************************************************* ...
2019-07-14 11:44:23
536
1
原创 初识指针（C语言指针简单用法）
初识指针 在大部分人眼中C语言，指针便是难以跨越的难关之一，有许多学习C语言的萌新在学习完指针之后便放弃了，我们今天就来和指针较量一番！！！ 本人认为学不好指针的两大问题： 1.没有理解指针 2.学习了但不知道有什么用 现在我们先来看看第一个问题 1.没有理解指针 *刚学习到指针都会是云里雾里的，因为刚接触到一个新的名词都是一脸蒙bi的状态 指针通俗来讲就是用来储存地址，定义时用*来声明指针，例如...
2019-07-07 15:54:00
414
原创 关于C语言如何处理数字（给一个不多于5位的正整数，要求：1.求它是几位数；2.逆序打印出各位数字；3.正序打印出各位数字。）
例题： 给一个不多于5位的正整数，要求：1.求它是几位数；2.逆序打印出各位数字；3.正序打印出各位数字。 前提说明： 从题中我们可以看出题目中对整数的位数已经限制为5位，我们在这里先不管这个限制，无论输入什么数字都将其按照后面的问题输出 1.求它是几位数？ 我们平时在观察到一个数字的时候，要得到其位数我们会选择直接数出来，但计算机并不能拥有人类直接数数的功能。 那计算机如何实现呢？ 在这里我...
2019-06-26 09:46:28
4406
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人