下面实现几种串的基本操作，这些操作是构成串其他复杂操作的基石。因为相对简单，功能和分析的说明均在代码实现中。/*动态分配存储结构*/ typedef struct {char *ch;int length; }Str;/*赋值操作*/int strAssign(Str &str, char *ch) {if(str.ch)free(str.ch); //释放原串空间int len = 0;char *c = ch;while(*c) //求ch串长度 {len++;c++;}if(len == 0) //如果ch为空串，则直接返回空串 {str.ch = NULL;str.length = 0;r...
#include<iostream> #include<queue> #include<stack> using namespace std;#define INFINITY DBL_MAX //无穷大 #define MAX_VERTEX_NUM 20 //最大顶点个数 enum GraphKind //图的类型 {DG,DN,UDG,UDN//有向图、有向网、无向图、无向网 };//弧结构 typedef struct ArcCell {double adj;//权值，无权图用1表示 }AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; //邻接矩阵图结构struct MGraph {int vexs[MAX_VERTEX_NUM];//顶点集合...
#include<stdio.h> #include<stdlib.h> #include<string.h>#define num 100 #define OK 1typedef int Status; typedef char DataType;typedef struct node {DataType data;struct node *lchild,*rchild; }BinTNode,*BinTree;Status CreateBiTree(BinTree &bt) {//按照先序遍历次序递归建立二叉树。//ABC@@DE@G@@F@@char ch;scanf("%c",&ch);if(ch == ‘@‘) bt = NULL;else{bt = (BinTNode*)malloc(sizeof(BinTNode));bt->data ...
上篇我们讲了BitMap是如何对数据进行存储的，没看过的可以看一下【算法与数据结构专场】BitMap算法介绍这篇我们来讲一下BitMap这个数据结构的代码实现。回顾下数据的存储原理一个二进制位对应一个非负数n，如果n存在，则对应的二进制位的值为1，否则为0。这个时候，我们的第一个问题：我们在使用byte,int,short,long等这些数据类型在存储数据的时候，他们最小的都要占用一个字节的内存，也就是8个bit，也就是说，最小的操作单位是8...
题目描述 链表是数据结构中一种最基本的数据结构，它是用链式存储结构实现的线性表。它较顺序表而言在插入和删除时不必移动其后的元素。现在给你一些整数，然后会频繁地插入和删除其中的某些元素，会在其中某些时候让你查找某个元素或者输出当前链表中所有的元素。 输入 输入数据只有一组，第一行有n+1个整数，第一个整数是这行余下的整数数目n，后面是n个整数。这一行整数是用来初始化列表的，并且输入的顺序与列表中的顺序相反，...
目录 数组一、数组定义方法二、数组包括的数据类型三、获取数组长度读取某索引赋值四、数组遍历五、数组切片六、数组替换七、数组删除八、数组追加元素九、向函数传数组参数十、排序算法1、冒泡排序算法2、直接选择排序3、反转排序数组 一、数组定义方法 方法一： 数组名=（value0 value1 value2 …）方法二: 数组名=（[0]=value [1]=value [2]=value …)方法三： 列表名=“value0 value1 value2 …” 数组名=（$列表名）方法四： ...
typedef struct Node {char data;struct Node * leftChild;struct Node * rightChild; } Node;Node * preCreateBt(Node *); void preOrderTransverse(Node*); void inOrderTransverse(Node*); void postOrderTransverse(Node*); int getLeafNumber(Node*); int getNumber(Node*); int getHigh(Node*); bool findData(Node*, char); void inOrderByStack(Node *);int main(void)// ABEH###C#D##MN### {Node * btn = NULL;btn = preC...
数据结构二叉树的基本操作设计#include <conio.h> #include <stdio.h> #include <stdlib.h> #include <math.h>#define MAXLEN 100 #define NLAYER 4typedef struct BiTNode // 定义二叉树节点结构 {char data; // 数据域struct BiTNode *LChild,*RChild; // 左右孩子指针域 }BiTNode,*BiTree; BiTree T;//(1) 建立二叉树 void CreateBiTree(BiTree *bt) { // 按照 <先序序列>建立二叉树的二...