406156440的博客

C语言指针例程 主要是为了考研需要复习数据结构,所以先从指针和结构体开始吧 下面是一些零零碎碎的指针方面的知识点,如果有描述错误的请多多指正 在程序里面已经将该标识的都标识好了;只要一点点看基本就好了#include "stdio.h"#include "assert.h"#define N 10void Decompose(float x, int *int_part, f...

/* 2018/8/9 顺序栈 结构体元素俩,一个数组,一个指向数组开始的上一个位置的指针 打印结果: */ #include "stdio.h"#include "stdlib.h"#include "malloc.h"#include "stdbool.h" //存放bool和false true头文件 #define MAX_SIZE 50typedef st...

该程序使用C语言 编译环境Dev++ 功能: 实现栈的相关操作,/* 本程序是解释栈堆的定义 下面的变量是在内存的stack中写的, 如k m *p, stack是静态分配内存,通过压栈出栈的方式 (先进后出,相当与一个箱子,向里面放书) 栈的分类: 1 静态栈 2 动态栈 malloc开辟的空间是在heap 堆里面写的 init m;double *p...

/* Name: 二叉树的线索化 Copyright: 2015117350 Author: 莫 Date: 13/08/18 18:32 Description: (1)首先动态建立树,使用空格为NULL 先序 (2)对新建的树进行遍历加入索引 中序遍历加入索引 (3)遍历索引后的树 ...

看了大量网络相关的理论和程序,多数的C++ 写的,这里使用devC++ 编程语言 C语言; 整合王道考研答案和理论, 还有小甲鱼的数据结构, 郝斌的数据结构,各有特点吧 最值得研究的还是后序遍历的非递归算法, 当时想了使用flag, 想到了多用一个栈, 想到了很多种方式,最后都以失败告终,经过网络查找, 感谢 https://www.cnblogs.com/rain-lei/p/3...

/* 马踏棋盘算法: 图的深度遍历算法 DFS应用 国际象棋棋盘8*8方格棋盘,现将马放在任意指定的方格中, 要求每个方格只能进入一次,最终使得马,走遍棋盘64个格子 实现马踏棋盘的操作,要求用1-64来标注马移动的路径 递归8^64 1)对于在n*n棋盘中,当n>=5且为偶数的时候,以任一点做点都有解 */#include "stdio.h"#inclu...

main.c文件 使用dev C++编辑器/*二叉排序树BST:定义: 二叉查找树. 不是一颗空树, 就是一颗具有下列属性的树 1)左子树非空,则左子树所有结点关键字小于根节点 2)右子树非空,则右子树所有结点关键字大于根节点 3)左右子树本身也是一颗二叉树 二叉排序树是一种递归的数据结构, 可以方便对二叉排序树进行各种递归操作 对二叉排序树进行中序遍历,得到一个递增有序序列...

main函数#include "stdio.h"#include "stdlib.h"#include "malloc.h"#include "stdbool.h"#include "string.h"#include "QuickSort.h" #inc

**链式队列**使用两种不同的方式作为初始化,特点:一种是传递 Init(&Q);一种是直接P Q = create(); 我觉得还是这种的方式比较灵活,对比见程序注:我的习惯是直接写成头文件,方便调用这个程序使用的 是InitQueue(PQueue Q)#ifndef _QUEUECHAIN#define _QUEUECHAIN//声明头文件#include ...

/* 2018/8/9 本程序使用dev++编写,C语言 顺序队列tag使用,标记队满还是队空 重点在定义结构体和新建队列函数注意区别满队时和空队时的情况分析 注意traverse时队满的情况处理抛砖引玉,希望读者有所收获 */#include "stdio.h"#include "stdlib.h"#include "malloc.h"#include "std...

/*共享栈2018/8/4利用栈底位置不对称性,可以让两个顺序栈共享一个一维数据空间, 将两个栈的栈底分别设置为共享空间的两端,两个栈顶向共享空间中间延伸, 两个栈的栈顶指针都指向了两个栈顶元素, top1=-1时,栈1为空,top2=MAX_SIZE,栈2为空 栈顶指针相邻时(–top2 = top1)栈满, 共享栈为了更加有效的利用存储空间,同时只有整个存储空间...

指针的常用应用基本上可以了, C语言指针2 多多指教//该程序只是伪算法,旨在了解掌握指针的应用 #include "stdio.h"#include "assert.h" /*本课致力于指针的运算*/ void Decompose(float x, int *int_part, float *frac_part);void MaxMin(int a[],int n,int *...

C语言结构体的程序例程和应用#include "stdio.h"#include "assert.h"#define NAME_LEN 20 /*struct part{}part1,part2; //part是结构体类型, part1和part2是part型结构体声明的变量 //新建变量时 struct part p1,p2; typedef struct{}...

结构体 2#include "stdio.h"#include "assert.h"#include "string.h"#define NAME_LEN 20 //结构体的嵌套结构 struct person_name{ char first[NAME_LEN+1];// char last[NAME_LEN+1]; };struct st..

结构体 三 结构体数组#include "stdio.h"#include "assert.h"#include "string.h"#define NAME_LEN 20 //结构数组 struct student{ int age; char sex;};struct student WritDate( const char*name, int id...

该程序可以直接保存运行共三个不同函数,分别对应斐波那契数列的三种不同求法/* 程序说明: 由于斐波纳挈数列是以兔子的繁殖引入的，因此也叫“兔子数列”。它指的是这样一个数列：0,1,1,2,3,5,8,13......从这组数可以很明显看出这样一个规律：从第三个数开始，后边一个数一定是在其之前两个数的和。在数学上，斐波纳挈数列可以以这样的公式表示：F(0) = 0 F(1) =...

运行结构体程序时,在创建新的结构体时,程序运行时总是出错,原因: 从而对C语言指针和结构体有了新的认识PQueue CreateQueue(void){ PQueue Q; Q = (PQueue)malloc(sizeof(Queue));//2 Q->front = Q->rear = 0; return Q; }main(){ ...

静态队列(循环队列)问题: 假设队列一共有7个元素位置 0 1 2 3 4 5 6 1. 参数: front永远指向底层第一个元素 rear(永远指向的是下一个元素位置) 2. 入队问题: 判断是都rear是否到头,如果到头了该怎么指向?既r此时已经指向6了 答: r = (r + 1) % 数组长度 3. 出队问题:判断出队到头了,fro...

C语言 数据结构 相关 顺序表 函数 在网上查了很多关于顺序表的资料,但是都差强人意,由于本人对C语言掌握的还可以,所以一下程序全部使用C语言进行编写, 使用编译工具是Dev C++,文件是.c文件有什么相关细节问题可以留言区留言,感谢你的观看.#include "stdio.h"#include "stdlib.h"#include "malloc.h&amp

平台 win10IDE codeBlxxxx由于希望能像C++ 那样定义类,并且包含方法,所以在C语言中尝试使用结构体实现类的定义,虽然无法函数重建…#include "stdio.h"#include "string.h"#include "malloc.h" //注意结构体指针需要开辟地址空间typedef struct Node{ int count; ...