C语言_数据结构
A__B__C__
这个作者很懒,什么都没留下…
展开
-
堆的应用
1、优先级队列(注:在这篇博客里会涉及到一些堆的基本操作,这些堆的基本操作请参考上一篇博客:堆的基本操作(https://blog.csdn.net/A__B__C__/article/details/82818091))优先级队列,名字叫队列,其实就是用堆来封装的一层而已,个人感觉和队列没有什么关系;代码如下:头文件(其中包含了队列的操作,堆排序和top K问题):#ifn...原创 2018-09-24 22:39:53 · 381 阅读 · 0 评论 -
C语言_顺序表操作
1、头文件 SequList.h#ifndef __ SequList _ H __#define __ SequList _ H __#include <stdio.h>#include <stdlib.h>#include <assert.h&原创 2018-06-19 16:13:26 · 410 阅读 · 0 评论 -
单向链表的基本操作以及常见面试题分析
目录: 一、单链表的基本操作 1、初始化链表 2、尾部插入 3、尾部删除 4、头部插入 5、头部删除 6、销毁链表 7.打印单链表内容 8、查询数据为d的节点 9、在指定位置之前插入一个节点 10、指定位置节点删除 11、删除数据为d,第一次出现的节点 12、删除数据为d的所有节点 二,链表常见面试题 1、...原创 2018-08-04 16:17:12 · 491 阅读 · 0 评论 -
C语言_双向循环链表的基本操作
目录: 1、初始化 2、头部插入 3、头部删除 4、尾部插入 5、尾部删除 6、打印链表 7、任意位置插入 8、查找值为data的节点 9、指定位置删除 10、销毁链表1、初始化:创建一个节点,给节点赋值为0;因为是循环链表,所以让它的_pNext指针域和_pPre 指针域都指向自己void DCListInit ...原创 2018-09-11 22:17:57 · 1763 阅读 · 0 评论 -
C语言_栈的基本操作(顺序栈)
本片博客主要是顺序栈的基本操作,包含以下内容: 初始化 入栈 出栈 判空 判满 返回栈顶元素(栈顶元素不出栈) 返回栈顶元素(栈顶元素出栈)顺序栈的初始化:初始化顺序栈时只需要让栈顶等零void InitStack (Stack *p) //初始化{ assert (p != NULL); p->top = 0;...原创 2018-09-14 12:49:47 · 1176 阅读 · 0 评论 -
C语言_解决括号匹配问题和逆波兰表达式求值为题
1、括号匹配问题:解决思路: void MatchBrackets (const char* str){ char* per = NULL; int i = 0; Stack s; assert (str != NULL); InitStack (&s); per = (char*)str; for (i=0; per[...原创 2018-09-14 13:51:45 · 795 阅读 · 0 评论 -
C语言_队列的基本操作
本片博客主要内容: 创建新结点 初始化队列 入队列 出队列 返回对头元素 返回队尾元素 计算队列长度 判断队列是否为空,为空返回1,否则返回零1、初始化队列void QueueInit (Queue* q) //初始化队列{ QNode *cur = (QNode *)malloc (sizeof (QNode));...原创 2018-09-14 14:07:23 · 784 阅读 · 0 评论 -
C语言_迷宫的实现
1、单条通路迷宫实现思路:代码如下:头文件maze.h#ifndef __MAZE_H__#define __MAZE_H__#include <assert.h>#include <stdio.h>#include <stdlib.h>#define H原创 2018-09-15 14:25:12 · 813 阅读 · 0 评论 -
C语言_二叉树的基本操作及常见面试题
本片博客主要包含以下内容: 和二叉树操作相关的队列基本操作 初始化 入队列 判断队列是否为空 出队列,返回对头元素 和二叉树相关的栈的基本操作 初始化 入栈 出栈 判空 返回栈顶元素并出栈 返回栈顶元素不出栈 二叉树操作 ...原创 2018-09-15 17:05:19 · 1205 阅读 · 1 评论 -
C语言_堆的基本操作
本片博客主要包含一下几个内容:堆的基本操作1、创建堆2、调整堆(向下调整)3、插入4、移除堆顶元素5、返回堆元素个数6、判断是不是空堆7、返回堆顶元素8、向上调整堆9、交换两个数10、判断堆是否已满,如果满了,就增容;如果没有满,就返回11、销毁堆12、小于比较13、大于比较14、头文件代码15、测试代码 1、创建堆vo...原创 2018-09-22 22:15:12 · 820 阅读 · 0 评论 -
数据结构_二叉搜索树
vim自行查找资料, 自行配置插件.自行查找资料, 调研除了vim, 还有哪些常用的牛逼的编辑器, 并能够横向对比编辑器之间的区别和优缺点.自行查找资料, 调研除了gcc, 还有哪些常用的牛逼的编译器(不限制编程语言, 不限制平台).为什么调试的时候需要编译选项中添加 -g. 同学们自行调研readelf命令.在Linux下实现进度条程序. 通过makefile进行编译. 建议自主完成一...原创 2018-10-04 17:48:18 · 215 阅读 · 0 评论