数据结构3.1 - 串 基础

最新推荐文章于 2020-08-10 21:07:09 发布
最新推荐文章于 2020-08-10 21:07:09 发布
阅读量452 收藏
点赞数
分类专栏： 算法 数据结构 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40893824/article/details/105708858
版权

目录

1. 串

1.1 定义

串用数组表示，由 0 或 多个字符组成

1.2 串的长度 VS 数组长度(易混淆！)

strlen(str) = 串str包含字符的个数
串的长度 = strlen(str)
数组长度 = strlen(str) + 1，1 指数组结尾 - 看不见的 ‘\0’

空格也是单个字符
多个空格组成的串 叫 ‘空格串’ ，不等于‘空串’

逻辑上：
串 是限定元素为字符的线性表
操作上不同：
串：针对串内的子串
线性表：针对某一元素

1.2 存储结构

定长 与 变长：
变长用的更广泛

typedef struct //定长 
{
	char str[max + 1];
	int length; 
}Str1;

typedef struct // 变长 
{
	char *ch;
	int length;
}Str2;

1.3 基本操作

1赋值 + 2串长 + 3串比较 + 4串连接 + 5求子串
以变长存储结构为例

#include<bits/stdc++.h>
#define max 100 
using namespace std;

typedef struct // 变长 
{
	char *ch;
	int length;
}Str;

void strsign(Str& str, char *ch)
{
	if(str.ch)
		str.ch = NULL;
	int len = 0;
	int i;
	
	char *c = ch;
	while(*c)
	{
		++len;
		c++;
	}
	if(len == 0)
	{
		str.ch = NULL;
		str.length = 0;
		cout << "为空串！" << endl << endl;
	}
	else
	{
		str.ch = (char*)malloc(sizeof(char)*(len + 1));
		if(str.ch == NULL)
		{
			cout << "分配空间失败！" << endl <<endl;
		}
		else
		{
			c = ch;
			for(i = 0; i <= len; i++, c++)
				str.ch[i] = *c;
			str.length = len;
			cout << "赋值完成！" << endl;
		}
	}
}

int strcompare(Str s1, Str s2)
{
	int i;
	for(i = 0; i < s1.length && i < s2.length; i++)
	{
		if(s1.ch[i] != s2.ch[i])
		{
			cout << s1.ch[i] - s2.ch[i] << endl << endl;
			return 0;
		}
	}
	cout << s1.length - s2.length << endl << endl; 
	return 1;
}

void concat(Str &s, Str s1, Str s2)
{
	int i, j;
	if(s.ch)
		s.ch = NULL;
	s.ch = (char*)malloc(sizeof(char) * (s1.length + s2.length+ 1));
	if(s.ch == NULL)
		cout << "空间分配失败" << endl << endl;
	else
	{
		for(i = 0; i < s1.length; i++)
		{
			s.ch[i] = s1.ch[i];
		}
		for(j = 0; j <= s2.length; j++)
		{
			s.ch[i+j] = s2.ch[j];
		}
		s.length = s1.length + s2.length + 1;
		cout << "串连接完成！" << endl;
	} 
}

void substring(Str& str, Str str2, int pos, int len) 
{
	int i;
	if(pos < 0 || pos >= str2.length || len > (str2.length - pos))
		cout << "位置参数有误！" << endl << endl;
	else
	{
		if(str.ch)
			str.ch = NULL;
		if(len == 0)
		{
			str.length = 0;
			cout << "为空串！" << endl << endl;
		}
		else
		{
			str.ch = (char*)malloc(sizeof(char)*(len + 1));
			for(i = 0; i < len; i++)
			{
				str.ch[i] = str2.ch[i + pos];
			}
			str.ch[i] = '\0';
			str.length = len;
		}
		
	} 
}

int main()
{
	Str str, str2, str3;
	int pos, len;
	char *ch = "asd" ; // <=> char ch[max];
	strsign(str, ch);
	cout << endl;
	
	cout << "str=" << str.ch << endl << endl;
	//trace(str);
	cout << "串长：" << str.length << endl << endl;
	
	cout << "串比较：" << endl;
	char *ch2 = "sdf";
	strsign(str2, ch2);
	cout << "str = " << str.ch << endl;
	cout << "str2 = " << str2.ch << endl;
	strcompare(str, str2);
	
	cout << "串连接:" << endl;
	concat(str3, str, str2);
	cout << "str3 = str + str2 = " << str3.ch << endl << endl;
	
	cout << "求子串：" << endl;
	pos = 0;
	len = 1;
	substring(str3, str, pos, len);
	cout << "str = " << str.ch << endl;
	cout << "pos = " << pos << ", " << "len = " << len << endl; 
	cout << "str3 = " << str3.ch << endl << endl;
	
	return 0;
}

2. 串匹配算法

2.1 简单匹配

#include<bits/stdc++.h>
#define max 100 
using namespace std;

typedef struct // 变长 
{
	char *ch;
	int length;
}Str;

void strsign(Str& str, char *ch)
{
	if(str.ch)
		str.ch = NULL;
	int len = 0;
	int i;
	
	char *c = ch;
	while(*c)
	{
		++len;
		c++;
	}
	if(len == 0)
	{
		str.ch = NULL;
		str.length = 0;
		cout << "为空串！" << endl << endl;
	}
	else
	{
		str.ch = (char*)malloc(sizeof(char)*(len + 1));
		if(str.ch == NULL)
		{
			cout << "分配空间失败！" << endl <<endl;
		}
		else
		{
			c = ch;
			for(i = 0; i <= len; i++, c++)
				str.ch[i] = *c;
			str.length = len;
			cout << "赋值完成！" << endl;
		}
	}
}

void index(Str s1, Str s2)
{
	int i = 0, j = 0, k = i;
	for(;i < s1.length && j < s2.length;)
	{
		if(s1.ch[i] == s2.ch[j])
		{
			++i;
			++j;
		}
		else
		{
			j = 0;
			i = ++k;
		}
	}
	if(j >= s2.length)
		cout << "位置：第 " << k+1 << " 个" << endl << endl;
	else
		cout << "不匹配！" << endl << endl;
}

int main()
{
	Str str1, str2, str3;
	char *ch = "ABABCABCACBAB" ; // <=> char ch[max];
	strsign(str1, ch);
	cout << endl;
	cout << "str1 = " << str1.ch << endl << endl;
	
	char *ch2 = "ABCAB";
	strsign(str2, ch2);
	cout << endl;
	cout << "str2 = " << str2.ch << endl << endl;
	
	cout << "串简单匹配：" << endl; 
	index(str1, str2);
	
	
	return 0;
}

2.2 KMP

神仙 - 手算教程：https://www.bilibili.com/video/BV1tW41157tv
数组下标从 1 开始！
next[1] = 0 永恒 不变！
next[i] 就是匹配串位置 1 - (i - 1) 的 最长公共前后缀 长度
所以 next[2] = 1 也是肯定的！

2.2.1 傻瓜式求 next[] 数组

数组下标从 1 开始！
next[1] = 0，next[2] = 1 永恒 不变！

求 next[i] 原则 ( i >= 3 )
看位置 (i - 1) 的字符 和 位置 next[i - 1] 的字符是否相等
若相等，next[i] = next[i - 1] + 1

否则，
看位置 (i - 1) 和 位置为【 next[i - 1] 对应的next[] 】= next[next[i - 1]] 的字符是否相等，
若相等，next [i] = next[next[i - 1]] + 1

否则，
位置 (i - 1) 和 位置为【next[next[i - 1]] 对应的next[]】= next[next[next[i - 1]]] 的字符是否相等

直到，回溯到 位置为 1 的时候
位置 (i - 1) 和 位置为 1 的字母是否相等
若相等，next[i] = 1 + 1 = 2

否则 next[i] = 1

例子

求 ababaaababaa 的 next[] 数组

aba
下标位置123
next[]01

求 第 3 个位置字符 ‘a’ 的 next[3] = ？
看它前一个字符是 ‘b’，对应的 next[2] = 1
位置是 1 的字符是 ‘a’，a ≠ b，且 j = 1，next[3] = 1

abab
下标位置1234
next[]011

求 第 4 个位置字符 ‘b’ 的 next[4] = ？
看它前一个字符是 ‘a’，对应的 next[3] = 1
位置是 1 的字符是 ‘a’，a = a，next[4] = 1 + 1 = 2

ababa
下标位置12345
next[]0112

求 第 5 个位置字符 ‘a’ 的 next[5] = ？
看它前一个字符是 ‘b’，对应的 next[4] = 2
位置是 2 的字符是 ‘b’，b = b，next[5] = 2 + 1 = 3

ababaaa
下标位置1234567
next[]011234

next[6] = 4 同理，略
求 第 7 个位置字符 ‘a’ 的 next[7] = ？
看它前一个字符是 ‘a’，对应的 next[6] = 4
位置是 4 的字符是 ‘b’，a ≠ b，j ≠ 1
next[4] = 2
位置是 2 的字符是 ‘b’，a ≠ b，j ≠ 1
next[2] = 1
位置是 1 的字符是 ‘a’，a = a，next[7] = 1 + 1 = 2
以此类推…

2.2.2 KMP简析

简单匹配中，1个1个字符移动匹配，成功还好，若不匹配，又要从匹配串的头部开始，感觉太慢太麻烦！
当匹配失败，我不从头开始匹配，而是从匹配串的 某个位置开始，将这个位置用数组存起来，这就是 next[]！

例子
源自：https://www.bilibili.com/video/BV1Px411z7Yo?from=search&seid=11232141016422342714

跳位置后：

2.2.3 与简单匹配的区别

  1. 有 next[] 数组
  2. 主串的 i 不需要回溯，解释：

2.2.4 (kmp / kmp改进) 与 (下标0、1不同) next[]代码对比

kmp - 小标从 1 开始：

void getnext(Str str, int next[])
{
	int length = str.length;
	int i = 1, j = 0;
	next[1] = 0;
	while(i < length-1)
	{
		if(j == 0 || str.ch[i] == str.ch[j] )
		{
			i++;j++;
			next[i] = j;
		}
		else
			j = next[j];
	}
	cout << endl;
}

从 0 开始

void getnext(Str str, int next[])
{
	int length = str.length;
	int i = 0, j = -1;
	next[0] = -1;
	while(i < length)
	{
		if( j == -1 || str.ch[i] == str.ch[j] )
		{
			i++;j++;
			next[i] = j;
		}
		else
			j = next[j];
	}
	cout << endl;
}

kmp - 改进
从 1 起：

void getnextval(Str str, int nextval[])
{
	int length = str.length;
	int i = 1, j = 0;
	int next[length];
	nextval[1] = 0;
	while(i < length-1)
	{
		if(j == 0 || str.ch[i] == str.ch[j] )
		{
			i++;j++;
			if(str.ch[i] != str.ch[j])
				nextval[i] = j;
			else
				nextval[i] = nextval[j];
		}
		else
			j = nextval[j];
	}
	cout << endl;
}

从 0 起：

void getnextval(Str str, int nextval[])
{
	int length = str.length;
	int i = 0, j = -1;
	nextval[0] = -1;
	while(i < length)
	{
		if( j == -1 || str.ch[i] == str.ch[j] )
		{
			i++;j++;
			if(str.ch[i] != str.ch[j])
				nextval[i] = j;
			else
				nextval[i] = nextval[j];
		}
		else
			j = nextval[j];
	}
	cout << endl;
}

去除 next[] 改进一下：

void getnextval(Str str, int nextval[])
{
	int length = str.length;
	int i = 0, j = 0;
	nextval[0] = 0;
	while(i < length)
	{
		if(i == 0 || ( j == 0 && str.ch[i] != str.ch[j]) )
		{
			i++;
			if(str.ch[i] != str.ch[j])
				nextval[i] = j;
			else
				nextval[i] = nextval[j];
		}
		else if( str.ch[i] == str.ch[j] )
		{
			i++;j++;
			if(str.ch[i] != str.ch[j])
				nextval[i] = j;
			else
				nextval[i] = nextval[j];
		}
		else
			j = nextval[j];
	}
	cout << endl;
}

2.2.5 下标起始不同

从 0 起 和 从 1 起，一些细节不同：

  1. 字符串创建，分配的长度多1
  2. 判断字符串结尾不同
  3. j 起始不同
  4. 其他的就很类似了！

2.2.6 代码

下标从 1 开始！
#include<bits/stdc++.h>
#define max 100 
using namespace std;

typedef struct // 变长 
{
	char *ch;
	int length;
}Str;

void strsign(Str& str, char *ch)
{
	if(str.ch)
		str.ch = NULL;
	int len = 0;
	int i;
	
	char *c = ch;
	while(*c)
	{
		++len;
		c++;
	}
	if(len == 0)
	{
		str.ch = NULL;
		str.length = 0;
		cout << "为空串！" << endl << endl;
	}
	else
	{
		str.ch = (char*)calloc((len + 2), sizeof(char));
		if(str.ch == NULL)
		{
			cout << "分配空间失败！" << endl <<endl;
		}
		else
		{
			c = ch;
			for(i = 1; i < len+2; i++, c++)
				str.ch[i] = *c;
			str.ch[i]='\0';
			str.length = len+2;
			cout << "赋值完成！" << endl;
		}
	}
}

void getnext(Str str, int next[])
{
	int length = str.length;
	int i = 1, j = 0;
	next[1] = 0;
	while(i < length-1)
	{
		if(j == 0 || str.ch[i] == str.ch[j] )
		{
			i++;j++;
			next[i] = j;
		}
		else
			j = next[j];
	}
	cout << endl;
}

void kmp(Str s1, Str s2, int next[])
{
	int i = 1, j = 1;
	for(;i < s1.length-1 && j < s2.length-1;)
	{
		if(j == 0 ||s1.ch[i] == s2.ch[j])
		{
			++i;
			++j;
		}
		else
			j = next[j];
	}
	if(j > s2.length-2)
		cout << "位置下标(从1起)：" << i - (s2.length-2) << endl << endl;
	else
		cout << "不匹配！" << endl << endl;
}

int main()
{
	Str str1, str2, str3;
	int next[max]={0}, i;
	char *ch = "ABABCABCACBAB" ; // <=> char ch[max]; 主串 
	strsign(str1, ch);
	cout << endl;
	cout << "str1 = " << str1.ch+1 << endl << endl;
	
	char *ch2 = "ABCAB"; // 匹配串 
	strsign(str2, ch2);
	cout << endl;
	cout << "str2 = " << str2.ch+1 << endl << endl;
	
	cout << "KMP匹配：" << endl; 
	getnext(str2, next);
	kmp(str1, str2, next);
	
	system("pause");
	return 0;
}
下标从 0 开始！
#include<bits/stdc++.h>
#define max 100 
using namespace std;

typedef struct // 变长 
{
	char *ch;
	int length;
}Str;

void strsign(Str& str, char *ch)
{
	if(str.ch)
		str.ch = NULL;
	int len = 0;
	int i;
	
	char *c = ch;
	while(*c)
	{
		++len;
		c++;
	}
	if(len == 0)
	{
		str.ch = NULL;
		str.length = 0;
		cout << "为空串！" << endl << endl;
	}
	else
	{
		str.ch = (char*)malloc(sizeof(char)*(len));
		if(str.ch == NULL)
		{
			cout << "分配空间失败！" << endl <<endl;
		}
		else
		{
			c = ch;
			for(i = 0; i < len; i++, c++)
				str.ch[i] = *c;
			str.length = len;
			cout << "赋值完成！" << endl;
		}
	}
}

void getnext(Str str, int next[])
{
	int length = str.length;
	int i = 0, j = -1;
	next[0] = -1;
	while(i < length)
	{
		if( j == -1 || str.ch[i] == str.ch[j] )
		{
			i++;j++;
			next[i] = j;
		}
		else
			j = next[j];
	}
	cout << endl;
}

void kmp(Str s1, Str s2, int next[])
{
	int i = 0, j = 0;
	for(;i < s1.length && j < s2.length;)
	{
		if(j == 0 ||s1.ch[i] == s2.ch[j])
		{
			++i;
			++j;
		}
		else
			j = next[j];
	}
	if(j >= s2.length)
		cout << "位置下标(从0起)： " << i - s2.length  << endl << endl;
	else
		cout << "不匹配！" << endl << endl;
}

int main()
{
	Str str1, str2, str3;
	int next[max]={0}, i;
	char *ch = "ABABABCABBAB" ; // <=> char ch[max]; 主串 ABABCABCACBAB
	strsign(str1, ch);
	cout << endl;
	cout << "str1 = " << str1.ch << endl << endl;
	
	char *ch2 = "ABCAB"; // 匹配串 
	strsign(str2, ch2);
	cout << endl;
	cout << "str2 = " << str2.ch << endl << endl;
	
	cout << "KMP匹配：" << endl; 
	getnext(str2, next);
	kmp(str1, str2, next);
	
	system("pause");
	return 0;
}

2.3 KMP改进

下标从 1 开始
在 KMP 算法中，当主串 和 匹配串 某位置不相等的时候，匹配串就往前跳到 next[i] 的字符位置，但有可能又不相等，又要往前跳到 next[ next[i] ] 的字符位置，我想一下子就跳对！
这里可以改进到 一下子就找到 相等的字符 的位置！
用 nextval[] 保存这些改进的位置

思路

边求 next[]，边求 nextval[]
对于 (i-1) 每次回溯的位置，不是 next[next[i - 1]] 了，而是 nextval[next[i - 1]]了
现在求 nextval[2] = ？
位置 2 和 位置 next[2] 字符相比较
若相等，nextval[2] = nextval[1]
若不等，nextval[2] = next[2]

现在求 nextval[i] = ？(i > 1)
位置 i 和 位置 next[i] 字符相比较
若相等，nextval[i] = nextval[next[i]]
若不等，nextval[i] = next[i]

以 nextval[] 为我，next[] 是你
不相等是你，相等是我

2.3.1 代码

下标从 1 开始！
#include<bits/stdc++.h>
#define max 100 
using namespace std;

typedef struct // 变长 
{
	char *ch;
	int length;
}Str;

void strsign(Str& str, char *ch)
{
	if(str.ch)
		str.ch = NULL;
	int len = 0;
	int i;
	
	char *c = ch;
	while(*c)
	{
		++len;
		c++;
	}
	if(len == 0)
	{
		str.ch = NULL;
		str.length = 0;
		cout << "为空串！" << endl << endl;
	}
	else
	{
		str.ch = (char*)calloc((len + 2), sizeof(char));
		if(str.ch == NULL)
		{
			cout << "分配空间失败！" << endl <<endl;
		}
		else
		{
			c = ch;
			for(i = 1; i < len+2; i++, c++)
				str.ch[i] = *c;
			str.ch[i] = '\0';
			str.length = len+2;
			cout << "赋值完成！" << endl;
		}
	}
}

void getnextval(Str str, int nextval[])
{
	int length = str.length;
	int i = 1, j = 0;
	int next[length];
	nextval[1] = 0;
	while(i < length-1)
	{
		if(j == 0 || str.ch[i] == str.ch[j] )
		{
			i++;j++;
			if(str.ch[i] != str.ch[j])
				nextval[i] = j;
			else
				nextval[i] = nextval[j];
		}
		else
			j = nextval[j];
	}
	cout << endl;
}

void kmp(Str s1, Str s2, int nextval[])
{
	int i = 1, j = 1;
	for(;i < s1.length-1 && j < s2.length-1;)
	{
		if(j == 0 || s1.ch[i] == s2.ch[j])
		{
			++i;
			++j;
		}
		else
			j = nextval[j];
	}
	if(j >= s2.length-1)
		cout << "位置下标(从1起)： " << i - (s2.length-2)  << endl << endl;
	else
		cout << "不匹配！" << endl << endl;
}

int main()
{
	Str str1, str2, str3;
	int nextval[max]={0}, i;
	char *ch = "ABABCABCACBAB" ; // <=> char ch[max]; 主串 
	strsign(str1, ch);
	cout << endl;
	cout << "str1 = " << str1.ch << endl << endl;
	
	char *ch2 = "ABCAB"; // 匹配串 
	strsign(str2, ch2);
	cout << endl;
	cout << "str2 = " << str2.ch << endl << endl;
	
	cout << "KMP匹配 - 改进：" << endl; 
	getnextval(str2, nextval);
	kmp(str1, str2, nextval);
	
	system("pause");
	return 0;
}
下标从 0 开始！
#include<bits/stdc++.h>
#define max 100 
using namespace std;

typedef struct // 变长 
{
	char *ch;
	int length;
}Str;

void strsign(Str& str, char *ch)
{
	if(str.ch)
		str.ch = NULL;
	int len = 0;
	int i;
	
	char *c = ch;
	while(*c)
	{
		++len;
		c++;
	}
	if(len == 0)
	{
		str.ch = NULL;
		str.length = 0;
		cout << "为空串！" << endl << endl;
	}
	else
	{
		str.ch = (char*)malloc(sizeof(char)*(len + 1));
		if(str.ch == NULL)
		{
			cout << "分配空间失败！" << endl <<endl;
		}
		else
		{
			c = ch;
			for(i = 0; i <= len; i++, c++)
				str.ch[i] = *c;
			str.length = len;
			cout << "赋值完成！" << endl;
		}
	}
}

void getnextval(Str str, int nextval[])
{
	int length = str.length;
	int i = 0, j = -1;
	nextval[0] = -1;
	while(i < length)
	{
		if( j == -1 || str.ch[i] == str.ch[j] )
		{
			i++;j++;
			if(str.ch[i] != str.ch[j])
				nextval[i] = j;
			else
				nextval[i] = nextval[j];
		}
		else
			j = nextval[j];
	}
	cout << endl;
}

void kmp(Str s1, Str s2, int nextval[])
{
	int i = 0, j = 0;
	for(;i < s1.length && j < s2.length;)
	{
		if(j ==0 || s1.ch[i] == s2.ch[j])
		{
			++i;
			++j;
		}
		else
			j = nextval[j];
	}
	if(j >= s2.length)
		cout << "位置下标(从0起)： " << i - s2.length  << endl << endl;
	else
		cout << "不匹配！" << endl << endl;
}

int main()
{
	Str str1, str2, str3;
	int nextval[max]={0}, i;
	char *ch = "ABABCABCACBAB" ; // <=> char ch[max]; 主串 
	strsign(str1, ch);
	cout << endl;
	cout << "str1 = " << str1.ch << endl << endl;
	
	char *ch2 = "ABCAB"; // 匹配串 
	strsign(str2, ch2);
	cout << endl;
	cout << "str2 = " << str2.ch << endl << endl;
	
	cout << "KMP匹配 - 改进：" << endl; 
	getnextval(str2, nextval);
	kmp(str1, str2, nextval);
	
	system("pause");
	return 0;
}
qq_1403034144
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
3.1_数据结构列表List
大数据精读周刊
08-27 2640
数据结构列表List  List（列表） 是 Python 中使用最频繁的数据类型。 列表可以完成大多数集合类的数据结构实现。它支持字符，数字，字符串甚至可以包含列表（即嵌套）。 列表用 [ ] 标识，是 python 最通用的复合数据类型。 列表中值的切割也可以用到变量 [头下标:尾下标] ，就可以截取相应的列表，从左到右索引默认 0 开始，从右到左索引默认 -1 开始，下标
数据结构与算法分析-3.1
m0_37756557的博客
10-10 271
打印一个单列表的所有元素 查了CSDN中其他人关于这题的思路，加上自己的理解，现在是自己的代码。 首先，声明一个结构体。我属于初学者，开始很难懂结构体里还会有一个结构体，只知道是嵌套要用。在这题里，我很能理解这个要求了。因为curr->next与head后面要赋值，也只有curr的next为结构体才能这样，而且还非要是指针才能运行成功，关于malloc的使用，getchar的用法，
第三章 3.1 数据结构和数列
海边凝望的博客
07-09 207
1、元祖固定长度、不可变 2、简单形式可以用逗号分隔 3、复杂形式使用圆括号，便于阅读 4、tuple可以将任意序列或迭代器转换成 5，tuple参数只能是一个 6、元祖乘以一个整数，是串联 7、变量的替换不需像Java设置中间变量，而是可以直接替换 ...
《数据结构》严蔚敏 3.1 栈
Yannie's Blog
01-06 442
It’s enough easy,so I complete it smoothly. Well,This morning I meet a handsome and nice Philadelphia boy,May be It’s also a catalyst~ the screenshot of result //Order Stack #include&lt;stdio.h&gt; ...
数据结构——3.1树与树的表示
CSDN_dzh的博客
11-04 339
一、引言 层次结构举例 家谱、城市（乡镇），文件管理系统等 为什么用层次结构呢？ 分层次组织在管理上具有更高的效率 查找 静态查找：对查找的集合没有插入和删除操作，只有查找 动态查找：对查找的集合除查找外，还可能发生插入和删除 二分查找的启示 例如11个元素的二分查找判定树 1）判定树上每个结点需要的查找次数刚好是该结点所在的层数 2）查找成功时查找次数不会超过判定树的深度 3）n个结点的判定...
Beginning Python：Using Python 2.6 and Python 3.1-628页
最新发布
06-01
《Beginning Python：Using Python 2.6 and Python 3.1》是Python语言的入门书籍，涵盖了Python语言的基础知识、语法结构和高级主题等方面的内容。该书籍适合初学者和中级开发者，帮助读者快速上手Python语言。
教材3.1-3.4习题参考解答1
08-03
STR1、STR2、NUMB、NUMW和POIN都是内存中的数据结构。例如，STR1和STR2是字符数组，NUMB是字节数组，NUMW是字数组，而POIN是字变量。 2. **变量的偏移地址**：每个变量在内存中都有一个偏移地址，这是相对于其所在...
ABB+dcs组态课件Composer3.1-1.pdf
11-06
ABB的DCS组态课件Composer 3.1-1涉及到的是ABB公司开发的Composer软件，该软件用于Symphony企业管理控制系统的组态与维护。以下是课件内容的知识点详细说明： ***poser软件概述 Composer软件是一个集成的开发环境，...
Resource Binder v3.1 -EXE资源优化重建工具
01-06
在Windows操作系统中，PE文件是所有可执行程序、动态链接库（DLL）、驱动程序等的基础结构。它们包含了代码、数据、资源等多方面的信息。Resource Binder能够访问并操作这些内在的资源，如位图、图标、字符串表、...
Beginning Python Using Python 2.6 and Python 3.1 - 2010.pdf
03-05
- **数据类型**：深入探讨Python中的基本数据类型，如数字、字符串、列表、元组、字典等。 #### 决策结构（Chapter 4） - **条件语句**：讲解if、elif、else语句的使用，以及如何构建复杂的条件表达式。 - **循环...
数据结构3.1--栈的线性表示
weixin_33704234的博客
03-21 83
2019独角兽企业重金招聘Python工程师标准>>> ...
《数据结构》3.1双栈结构
千言万语ROOM
05-25 7695
题目描述： /* 题目描述：将编号0和1的两个栈存放于一个空间V[m]的数组空间中，栈底分别处于数组的两端。 当第0号栈的栈顶指针top[0]=-1时该栈为空；当第1号栈的栈顶指针top[1]=m时，该栈为空。 两个栈均从两端向中间增长。试编写双栈初始化，判断栈空，栈满，进栈，出栈等算法的函数。 双栈结构的定义如下： typedef struct{ int top[2],bot[2]
C++实现串的各项操作
qq_43788351的博客
08-10 570
C++实现串的赋值、串长、连接、子串、清空、打印
串代码
ShawnWang1994的博客
07-15 675
#include<stdio.h> #include<malloc.h> #include<stdlib.h> #include<string.h> typedef struct{ char *ch; int length; }Str; //获取长度 int GetStrLength(Str* str) { return str->le...
数据结构（三）——详解栈和队列及完整代码实现
诶你爱我吗的博客
03-12 2971
文章目录一.栈1.1 栈的逻辑结构1.2 栈的顺序存储结构及实现1.2.1 顺序栈的实现——入栈1.2.2顺序栈的实现——出栈1.2.3 两栈共享空间1.3 栈的链接存储结构及实现1.3.1 链栈的实现——入栈1.3.2 链栈的实现——出栈1.4 顺序栈和链栈的比较二.队列2.1 队列的逻辑结构2.2 队列的顺序存储结构及实现2.2.1 循环队列2.2.2 循环队列的实现——入队2.2.3 循环队...
实验三 串
菜鸡的CSDN云存档
02-15 1847
练习题7： 有两个顺序串s1和s2，设计一个算法求顺序串s3，该串中的字符是s1和s2中的公用字符（即两个串都包含的字符）。 #include "malloc.h" #include <iostream> using namespace std; typedef struct { char data[20]; int length; }SqString; //基本函数 vo...
数据结构代码大全（简单版）
热门推荐
guangjie2333的博客
01-09 1万+
数据结构代码大全（简单版） 顺序表创建，插入，删除，打印 #include "stdio.h" #include "stdlib.h" #define MAX_INIT_SIZE 100 #define LISTINCREMENT 10 typedef struct { int* elem; int length; int listsize; }SqList; void InitL...
数据结构—习题3.1 双栈-按栈号进行操作
小虾米编程
07-11 2139
1.问题描述 将编号为0和1的两个栈存放于一个数组空间V[m]中，栈底分别处于数组的两端。当第0号栈的栈顶指针top[0]等于-1时该栈为空，当第1号栈的栈顶指针top[1]等于m时该栈为空。两个栈均从两端向中间增长。试编写双栈初始化，判断栈空、栈满、进栈和出栈等算法的函数。双栈数据结构的定义如下： Typedef struct { int top[2],bot[2]; //栈顶和...
C语言处理excel
qq_1403034144的博客
05-22 3563
1 写 excel 是.csv 后缀，跳跃间隔符是 ‘\t’ FILE *fp ; fp = fopen("./test.csv","w") ; // 写 for (i=0 ; i<4 ; i++) fprintf(fp,"%c,%d,%d\n", chy[i], data[i], d2) ; fclose(fp); 2 读 指定位置读数，如倒序读数，从末尾向前读数！ 先看 代码！ 倒序读 最后一行的数据 #include<bits/stdc++.h> #define
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

qq_1403034144

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值