首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

C语言实现

你可以把栈视作一个有下底盒子,然后你把各种书放进去,如果你想拿书,你拿到第一步一定是你最后放进去,这就是栈 首先考虑他形势,我们需要一个top指针和一个buttom指针分别指向栈顶和栈底下一个节点...因为方便:试想一下我们要判断栈是否空就只需要判断top是否等于buttom,如果buttom指向栈底显然就会麻烦许多 下面我们先用C语言实现一下: 首先我们需要对这个装东西“盒子”定义,而这个盒子就是栈...,而且我们没有把链表和节点概念分开,我们始终认为链表是由节点组成,而栈我们认为他是一个概念,然后节点可以放在里面(不过实际上代码是一个概念,只是形象用了两个结构体表示) 回到上面的话题,栈定义完了...struct stack *sk){ node *n=sk->top; sk->top=n->next; delete n; } 就像上面,另还要注意出栈需要考虑栈是否为空,我没有写 至此,一个C语言版本栈及其主要操作就完成了...,这也是我第一次写栈结构,因为我用C++ stack sk; sk.push(5); //..

3.9K40
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    C语言队列实现

    (串不考虑),分类理由就是每一类有规律可循,即你能通过修改极少数代码把链表变成队列、栈。...,队列是先进先出结构,允许插入成为队尾,允许删除成为队头 如上图就是一个队列,这里我相信你已经对队列有了一个概念了吧,于是就可以继续看下面了 队列同样存在插入删除操作,由于我们这里讨论是链式队列实现...,所以不存在队列满情况 学了这么多章数据结构我相信你能很容易写出队列结构了: struct node{ char data; struct node *next; }; struct queue...我们能很容易写出下面插入节点到队列代码(如果不能你就要发反思是否认真学习了): void en_queue(struct queue *q,char c){ struct node *e=new...n){ return; } e->data=c; e->next=NULL; if(q->rear==NULL){ q->front=q->rear

    3.5K20

    C语言 文件读写实现

    关于C语言文件读写,我将介绍下面这几种方式: 字符读写:使用 fgetc() 函数 和 fputc() 函数; 字符串读写:使用 fgets() 函数和 fputs() 函数; 格式化读写...字符读写: 1. fputc()函数 fputc(c,fp); //用于将一个字符写入文件 其中,fp为文件指针变量;c为要写入字符,可以是字符常量或字符型变量。...int main() { FILE *fp; //定义文件指针 char ch; //字符指针 fp=fopen("C://Users//Administrator...2. fgetc()函数 c=fgetc(fp); //用来从指定文本文件中读取一个字符。 其中,fp为文件指针,c为要写入字符。...该函数功能是从指定文件中读取一个字符,并赋值给字符型变量c。 函数返回值:读取成功,返回读取字符;读取错误或遇到结束标志EOF,返回EOF。

    1.9K10

    C语言---扫雷游戏实现

    1.扫雷游戏分析和设计 需要创建3个文件夹 test.c----扫雷游戏测试 game.c----扫雷游戏实现 game.h----扫雷游戏实现信息使用二维数组存放 • 使⽤控制台实现经典扫雷游戏...• 游戏可以通过菜单实现继续玩或者退出游戏 • 扫雷棋盘是9*9格⼦ • 默认随机布置10个雷 • 可以排查雷 ◦ 如果位置不是雷,就显⽰周围有⼏个雷 ◦ 如果位置是雷,就炸死游戏结束...,避免太过混乱, 越界访问会导致程序崩溃 把存放雷数组扩大一圈,防止越界,上下左右多一行和列, 1.使用两个二维数组来实现 2.如果棋盘大小是99,数组大小就给1111 因为要扩大一圈后大小就是...11*11 3.数组使用字符数组就行 2.扫雷游戏代码实现 game.h #pragma once #include //直接把头文件放在.h文件里面 #include <stdlib.h...int col); //排查雷 void FindMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col); test.c

    9510

    c语言 | 单链表实现

    今天分享是单链表。准确说,单链表不算是C语言内容,而是属于数据结构内容,因为它没有新知识点,只是利用了结构体和指针等知识。...但是它在C语言中应用还是很广泛,在RTOS中,也是非常多地方使用到了链表。今天暂时说一下单链表实现和简单应用,下一节当中再介绍双链表。 首先,要对单链表有个概念。...说明:在本次实验中,使用是vscode编辑器,编译环境是gcc,不建议使用VC6.0,因为VC6.0使用c语言标准太老了,很多语法都不支持,并且,VC6.0使用体验极差,没有代码高亮功能等等。...所以,推荐使用vscode编辑器,也可以使用windows自带编译器,打开cmd终端,使用gcc命令编译.c文件,生成.exe可执行文件后执行即可。...再测试其他情况,也都没有问题,说明我们代码实现了预定目标。

    2.1K30

    C语言 文件读写实现

    关于C语言文件读写,我将介绍下面这几种方式: 字符读写:使用 fgetc() 函数 和 fputc() 函数; 字符串读写:使用 fgets() 函数和 fputs() 函数; 格式化读写...字符读写: 1. fputc()函数 fputc(c,fp); //用于将一个字符写入文件 1 其中,fp为文件指针变量;c为要写入字符,可以是字符常量或字符型变量。...int main() { FILE *fp; //定义文件指针 char ch; //字符指针 fp=fopen("C://Users//Administrator...2. fgetc()函数 c=fgetc(fp); //用来从指定文本文件中读取一个字符。 1 其中,fp为文件指针,c为要写入字符。...该函数功能是从指定文件中读取一个字符,并赋值给字符型变量c。 函数返回值:读取成功,返回读取字符;读取错误或遇到结束标志EOF,返回EOF。

    1.6K10

    C语言-扫雷游戏实现

    1.扫雷游戏分析和设计 1.1扫雷游戏功能说明 • 使用控制台实现经典扫雷游戏 • 游戏可以通过菜单实现继续玩或退出游戏 • 扫雷棋盘是9*9格子 • 默认随机布置10个雷 •...可以排查雷 1.2游戏界面▶️ 初始界面 排雷界面 排雷失败界面 2.扫雷游戏代码实现 2.1数据结构分析 但是如果我们判断边缘格子位置是否含雷时, 由于周围边界没有东西,导致我们需要判断这个格子是否位于边缘位置...字符数组 是因为 只需要定义字符函数, 方便操作~ 如果 左边是整形数组,右边是字符数组 就 需要调用两个不同函数~ 在game.c中打印棋盘时候,我们只打印9*9~ 因为外边绿色空格只是为了编写变得容易一点...2.2文件结构设计 首先,先创建这三个文件. 2.3游戏过程实现,代码块 主函数,用户菜单页面代码⏸️: #define _CRT_SECURE_NO_WARNINGS #include <stdio.h...,这样子游戏设计显然不合理~ 于是,我们可以根据,雷和非雷数量关系进行排雷循环次数限制. game.h: //布置80个雷 #define EASY_COUNT 80 game.c: //排查雷

    14410

    C语言】冒泡排序实现

    冒泡排序 这次给大家分享一个C语言实现冒泡排序法 冒泡排序其实就是设计一个冒泡排序函数将一个整型数组从小到大排序....例如一个数组arr[10] = {1,5,2,3,6,7,9,8,4,10},要想数组从小到大排序,就要让数组里面每两个相邻元素比较,所以我们需要写一个循环进行两两比较;而这个过程又需要循环sz -...1次(sz为数组元素个数),即冒泡趟数,让这个比较过程从头开始....下面来看代码分析: void Sort(int arr[],int sz) { //确定冒泡趟数 int i = 0; for (i = 0; i < sz - 1; i++) {...;每当进入if条件就代表本趟排序数据不完全有序,所以会将flag = 0;当某一趟数组已经有序,就不会进入if条件,即本趟数组已经有序,跳出循环,在某个程度上也提高了代码效率.

    13610

    C语言链表实现

    我尝试用最简单语言与代码来描述链表,事实上它本身也很简单 静态单链表实现 下面一部分讨论都将围绕上面这幅图片展开,既然是逐步实现,我不考虑在开头就让这个单链表完美实现,它将只有两个部分:链表创建...这个疑问你可以自己解答比较好 动态单链表实现 到这里一个简单链表就已经实现了,但是我们还需要继续改进,因为我们有时候不知道每个节点储存数据,所以我们就需要一个动态链表了,下面这个将实现把用户输入数据以链式结构储存...; node *tail=c; a->data=9; a->next=b; a->pre=NULL; b->data=17; b->next=c; b->pre=a; c->data...=6; c->next=NULL; c->pre=b; //输出 /*node *print_head=head; while(print_head!...,我没有制作图片,所以这需要读者认真去思考一下,建议画图,也很容易理解,下面代码是在上面创建了abc基础上实现在ab间插入一个k,然后再删除它 //插入 node *k=new node; k

    5.4K30

    c语言qsort函数模拟实现

    模拟实现qsort函数 关于qsort函数预备知识 回调函数 函数指针类型解析 qsort函数用法及相关参数 冒泡排序算法 模拟实现方法介绍 源代码 关于qsort函数预备知识 回调函数 回调函数就是...回调函数不是由该函数实现方直接调用,而是在特定事件或条件发生时由另外一方调用,用于对该事件或条件进行响应。...; (4) 第三个参数是一个函数指针,指向compar函数能比较两个元素,这个函数是要我们自己实现; 我们可以观察到compar函数返回类型是int,参数类型是const void*。...我们可以用两层for循环来实现冒泡排序。切记外层len次,内层len-i次循环。 模拟实现方法介绍 那么既然明白了冒泡排序算法,那如何改进成类似qsort函数呢?...函数中每次交换一个字节,交换width次,便是交换了一个元素,用一个for循环便可实现

    7410

    c语言strlen函数模拟实现

    1.strlen函数介绍 strlen功能: 函数返回字符串str 长度( 即空值结束符之前字符数目)。...这里空值结束符号就是 ‘\0’ 在c语言中,字符串末尾通常会自动添加 ‘\0’ 作为结束标志 eg: 如果是char str[] = {‘a’,‘b’,‘c’,‘d’,‘e’};则不会添加 ‘...这是因为strlen()函数不统计’\0’ ,而sizeof统计’\0’ (因为统计是整个数组大小) 在监视窗口里我们也可以证实‘\0’存在: 下面是strlen()函数官方解释: 2....strlen()函数模拟实现 (1)循环计数法 我们在了解了strlen()函数功能后,很容易想到利用 指针传递字符串地址,然后判断是否 == ‘\0’操作来进行计数,代码如下: #define...(3)指针相减法 我们知道了字符串首地址,那么我们用字符串中‘\0’位置 - 字符串首地址是不是就能直接得到字符串长度呢 #define _CRT_SECURE_NO_WARNINGS #include

    10610

    C语言】扫雷游戏简单实现

    扫雷游戏 扫雷游戏也是我们常见小游戏,今天我们来简单实现一下这个小游戏(简陋版). 1.菜单 首先我们创建一个菜单,供玩家选择,菜单跟上一期三子棋菜单一样,这里就不多说了; void menu(...*****************\n"); printf("*************************************************\n"); } 这里是主函数部分,实现玩家选择哪个菜单代码...printf("退出游戏\n"); break; default: break; } } while (input); return 0; } 2.game()函数 是实现整个游戏主体部分...; SetMine()函数是布置雷函数; FindMine()函数是实现排雷函数; void game() { //雷信息存储 //1.布置雷信息 char mine[ROWS]...i++) { //打印行号 printf("%d ", i); for (j = 1; j <= col; j++) { //打印字符 printf("%c

    11610
    领券