文本编辑 有点BT啊……
#include <fstream>
#include "D:\数据结构\第四章 堆分配的串及其基本操作\HString.h"
enum {ML=25,MLL=75,MNL=20};
HString T[ML];
char str[MLL],filename[MNL]="";
int n=0;
using namespace std;
void Open()
{
[......]
Author Archives: coder4
《数据结构》读书笔记 第四章 堆分配存储串及基本操作
堆分配前天的普通串比有如下优点:
(1)节省空间,用多少,分配多少!
(2)struct结构体体积小,减少了位对齐的机会,提高了效率
缺点:
(1)用了new所以记得delete
(2)结构上字符串从0开始,这个下标是很折磨人的
HString.h
#include <iostream>
enum {OK=0,WRONG=-1};
typedef int Status;
struct HString
{
char *chars;
int len;
}[......]
《数据结构》读书笔记 第四章 KMP算法
半懂不懂,大概能明白……程序是写出来了。
#include <iostream>
enum {MSL=100};
char S[MSL+1];
char T[20];
int next[20];
using namespace std;
void StrSet(char *S,char *T)
{
S[0]=strlen(T);
int i;
if(S[0]<=MSL)
{
&nbs[......]
《数据结构》读书笔记 第四章 串的基本操作
String.h:串的基本操作
#include <iostream>
enum {MSL=20,WRONG=-1,OK=0};
typedef char SString[MSL+1];
typedef int Status;
Status StrAssign(SString S,SString T)
{
//一定注意长度不可以用T[0]表示!!
int len=strlen(T);
if(len<=len)
[......]
《数据结构》读书笔记 第三章 循环队列
终于是循环队列了,有点小麻烦,一定注意标红的几句不要忘记了!!
Queue.h:定义了基本操作
#include <iostream>
enum {QIS=5,QI=2};
enum {OK=0,WRONG=-1};
typedef int Elem;
typedef int Status;
typedef struct
{
Elem *base;
int front;
int rear;
int qsize[......]