- 博客(11)
- 收藏
- 关注
RSS订阅原创 链接汇总
1、数据结构源程序 线性表的实现 队列和串的实现，以及用顺序栈实现进制转换 二叉树的实现和最优二叉树 图的遍历（深搜和广搜）、拓扑排序和最短路 二叉排序树和起泡排序2、Ubuntu Linux源程序 SHELL脚本编程（一） SHELL脚本编程（二）...
2019-02-25 13:12:02
156
转载 进程线程编程（二）
3 进程间通信 （1）利用pipe()函数创建管道#include <unistd.h>#include <errno.h>#include <stdio.h>#include <stdlib.h>int main(){ int pipe_fd[2];
2019-02-24 22:38:07
145
原创 一些数据结构和Ubuntu Linux习题
1 数据结构（1）顺序三元组 要求：实现一个顺序三元组#include<stdio.h>#include<stdlib.h>#include<string.h>#include<iostream>using namespace std;void xianshi(int*T){ cout<&am
2019-02-24 09:02:57
277
转载 SHELL脚本编程 源程序 （二）
5、循环结构 实例12：在列表中的值：a,b,c,e,I,2,4,6,8用循环的方式把字符与数字分成两行输出。编辑程序：[root@localhost bin]#gedit test11#! /bin/Bashfor i in a,b,c,e,I 2,4,6,8doecho $idone执行结果：[root@localhost bin]#chmod +x test11...
2019-02-20 17:36:51
269
转载 SHELL脚本编程 源程序 （一）
#!/bin/shecho "Mr.$USER,Today is:"echo &date "+%B%d%A"echo "Wish you a lucky day!"
2019-02-20 17:36:43
1749
原创 数据结构源程序 图
0 图的定义 图是一种十分复杂的数据结构，在图的任意两个结点之间都可能存在直接关系，且这种关系有可能是双向的。 图分为有向图和无向图，其区别在于有向图结点之间的连接是有方向的，即由出发点指向终端点；无向图中结点之间的连接是双向的，没有出发和终端。1 相关程序（1）图的遍历图的遍历有两种： 深度优先搜索：访问到一个新的结点立刻对其进行搜索，类似于先序遍历。 广度优先搜索：访问完...
2019-02-20 17:25:13
458
原创 数据结构源程序 二叉排序树和起泡排序
0 二叉排序树的定义 对于二叉排序树的任一结点有如下性质：（1）左孩子结点的值都小于双亲节点的值（2）右孩子结点的值都大于双亲节点的值由此可知，二叉排序树的任意子树同样为二叉排序树，且其中序序列是有序递增的。1 二叉排序树的实现 基本构建思路就是：（1）接收值，指针初始指向根节点。（2）若指针指向结点为空，则在此处加入新结点并回到（1）；否则到（3）（3）若接收值大于指针指向...
2019-02-20 17:24:57
160
原创 数据结构源程序 栈、队列和串
1 栈（1）栈的定义 栈（stack）是一种特殊的线性表，其插入与删除操作被限定在只能在表尾进行。对于栈来说，表头被称为栈底，表尾被称为栈顶。其特性为后进先出。（2）相关程序 利用栈的特性实现将十进制数转换为其他进制数据。顺序存储方式：/*顺序存储方式实现栈*/#include<stdio.h>#define ELEMTYPE int#define MAXSIZE...
2019-02-13 19:53:15
246
原创 数据结构程序 线性表
文中大部分程序来自于同学、老师；部分为作者原创或改编。0 线性表的定义 线性表是基本数据结构之一，其定义为n个数据元素的有限序列。根据线性表的定义，我们将线性表记为：（a1，···，ai-1，ai，ai+1，···，an） 则有ai-1领先于ai，ai领先于ai+1，因此我们将ai-1称为ai的直接前驱元素，将aI+1称为ai的直接后继元素。 线性表中数据元素之间是一对一的...
2019-02-11 21:17:21
317
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人