qq_46523755的博客

插入排序

插入排序在这里插入代码片

图

表达式求值，可以用栈，这里有栈的一些表达和使用、包括表达式求值。这里是伪代码以及AC代码可以去HDOJ测评。现在我用后缀表达式来重做一次。可以计算简单的加减乘除带括号。#include<stdio.h>#include<stdlib.h>/* * 1建立两个栈：符栈、逆波兰表达式栈(存放数字和运算符) * 2char ch; * 3while(ch!='\n') * if(ch==' ') continue;scanf("%c",&ch) *.

二叉树顺序存储#define MAXSIZE 50 //二叉树的最大结点数typedef int Status;typedef char TElemType;typedef TElemType SqBiTree[MAXSIZE]; //0号单元存储根节点SqBiTree bt;二叉树链式存储：二叉链表#include<stdio.h>#include"BiTree_Stack.h"/* * 链式存储表示 * 二叉链表 */Status Cre.

抽象数据类型的数组在这里插入代码片

定长顺序存储SString一个结构体中：一个数组存储字符串，一个整型存储长度#include<stdio.h>typedef int Status;//定长顺序存储//一组连续的存储单元#define MAXSTRLEN 255typedef struct SString { int leng=0; char data[MAXSTRLEN+1]={'0'}; //第一个位置不使用}SString;void StrCopy(SString &T, i.

栈(顺序存储)、数值转换、括号匹配的检验、汉诺塔#include<stdio.h>#include<stdlib.h>#define Status int#define SElemType int#define STACK_INIT_SIZE 20typedef struct{ SElemType * base; SElemType * top; int stacksize; //当前已分配的空间}SqStack;//S.top指向栈顶.

顺序表#include<stdio.h>#include<stdlib.h>#define LIST_SIZE 10#define ElemType inttypedef struct{ ElemType * elem; //存储空间基址 int length; //当前长度 int listsize; //当前分配的存储空间，单位为sizeof(int)}Sqlist;//初始化线性表int InitList(Sqlist .

学习了《C程序设计(第四版)-谭浩强》，做此笔记Iint i = 1;int *j = &i;一个变量的地址 称为该变量的“指针”。如果有一个变量j专门用来存放另一个变量的地址（即指针），则它称为“指针变量”。指针变量用来存放地址。指针变量的值是地址（即指针）。指针变量存放指针。指针变量存放地址。指针是具体的一个地址。指针变量是存放地址的一个变量。IIint i = 0;int * pointer; //读作：定义了一个指针变量pointer...