P86 例4-2 编写一个程序,测试上述动态数组存储结构下串操作函数的正确性。

P86 例4-2 编写一个程序,测试上述动态数组存储结构下串操作函数的正确性。

书上的头文件DString.h错误,配合源文件例4-2.c,过不了VS2019(64位)的编译,正确的头文件DString.h如下:

头文件:DString.h

#include<stdio.h>
#include<stdlib.h> 
#include<string.h>

typedef struct
{
	char* str;
	int maxLength;
	int length;
}DString;

void Initiate(DString* S, int max, char* string)
{
	int i;
	int size = max + 1;
	S->str = (char*)malloc(sizeof(char) * size);
	if (S->str != NULL)
	{
		S->maxLength = max;
		S->length = (int)strlen(string);
		for (i = 0; i < S->length; i++)
			S->str[i] = string[i];
		S->str[i] = '\0';
	}
}

int Insert(DString* S, int pos, DString T)
{
	if (pos < 0)
	{
		printf("参数pos出错!");
		return 0;
	}
	else
	{
		int i;
		char* buffer = (char*)malloc(sizeof(char) * (S->length + 1));
		buffer[S->length] = '\0';
		for (i = 0; i < S->length; i++)
		{
			buffer[i] = S->str[i];
		}

		if (S->length + T.length > S->maxLength)
		{
			free(S->str);
			int size = S->length + T.length + 1;
			S->str = (char*)malloc(sizeof(char) * size);
			S->str[size - 1] = '\0';
			S->maxLength = S->length + T.length;
		}
		for (i = S->length - 1; i >= pos; i--)
			S->str[i + T.length] = buffer[i];
		for (i = 0; i < T.length; i++)
			S->str[pos + i] = T.str[i];
		S->length += T.length;
		S->str[S->length + T.length] = '\0';
		free(buffer);
		return 1;
	}
}

int Delete(DString* S, int pos, int len)
{
	int i;
	if (S->length <= 0)
	{
		printf("数组中未存放字符无元素可删!\n");
		return 0;
	}
	else if (pos < 0 || len<0 || pos + len>S->length)
	{
		printf("参数pos和len不合法!\n");
		return 0;
	}
	else
	{
		for (i = pos + len; i <= S->length - 1; i++)
			S->str[i - len] = S->str[i];
		S->length = S->length - len;
		return 1;
	}
}

int SubString(DString* S, int pos, int len, DString* T)
{
	int i;
	if (pos < 0 || len<0 || pos + len>S->length)
	{
		printf("参数pos和len出错!\n");
		return 0;
	}
	if (len > T->maxLength)
	{
		T->str = (char*)malloc((len + 1) * sizeof(char));
		T->maxLength = len;
	}
	for (i = 0; i < len; i++)
		T->str[i] = S->str[pos + i];
	T->length = len;
	T->str[i] = '\0';
	return 1;
}

void Destroy(DString* S)
{
	free(S->str);
	S->maxLength = 0;
	S->length = 0;
}

源文件:例4-2.c

#include"DString.h"

int main()
{
	DString myString1,myString2,myString3;
	int i,max1=5,max2=9,max3=0;
	
	Initiate(&myString1,max1,"Data ");
	Initiate(&myString2,max2,"Structure");
	Initiate(&myString3,max3,"");
	printf("初始myString2串:         ");
	for(i=0;i<myString2.length;i++)
		printf("%c",myString2.str[i]);
	printf("  maxLength=%d",myString2.maxLength);
	printf("  length=%d\n",myString2.length);
	//测试插入函数 
	Insert(&myString2,0,myString1);
	printf("插入子串后myString2串:   ");
	for(i=0;i<myString2.length;i++)
		printf("%c",myString2.str[i]);
	printf("  maxLength=%d",myString2.maxLength);
	printf("  length=%d\n",myString2.length);
	//测试删除函数
	Delete(&myString2,0,5);
	printf("删除子串后myString2串:   ");
	for(i=0;i<myString2.length;i++)
		printf("%c",myString2.str[i]);
	printf("  maxLength=%d",myString2.maxLength);
	printf("  length=%d\n",myString2.length);
	//测试取子串函数 
    SubString(&myString2,0,5,&myString3);
    printf("取子串后myString3串:     ");
	for(i=0;i<myString3.length;i++)
		printf("%c",myString3.str[i]);
	printf("  maxLength=%d",myString3.maxLength);
	printf("  length=%d\n",myString3.length);
	//测试撤销函数 
	Destroy(&myString1);
	Destroy(&myString2);
	Destroy(&myString3);
	
	return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
以下是使用C++实现共享栈的完整程序代码: ```c++ #include <iostream> using namespace std; const int MAX_SIZE = 100; class SharedStack { private: int top1; // 栈1的栈顶指针 int top2; // 栈2的栈顶指针 int data[MAX_SIZE]; // 栈的存储数组 public: SharedStack() { top1 = -1; top2 = MAX_SIZE; } bool push(int stackNum, int val) { if (top1 + 1 == top2) { // 栈已满 return false; } if (stackNum == 1) { // 操作栈1 data[++top1] = val; } else if (stackNum == 2) { // 操作栈2 data[--top2] = val; } else { return false; // 栈编号错误 } return true; } bool pop(int stackNum) { if (stackNum == 1) { // 操作栈1 if (top1 == -1) { // 栈空 return false; } top1--; } else if (stackNum == 2) { // 操作栈2 if (top2 == MAX_SIZE) { // 栈空 return false; } top2++; } else { return false; // 栈编号错误 } return true; } int top(int stackNum) { if (stackNum == 1) { // 操作栈1 if (top1 == -1) { // 栈空 return -1; } return data[top1]; } else if (stackNum == 2) { // 操作栈2 if (top2 == MAX_SIZE) { // 栈空 return -1; } return data[top2]; } else { return -1; // 栈编号错误 } } bool empty(int stackNum) { if (stackNum == 1) { // 操作栈1 return top1 == -1; } else if (stackNum == 2) { // 操作栈2 return top2 == MAX_SIZE; } else { return true; // 栈编号错误 } } }; int main() { SharedStack s; s.push(1, 1); s.push(1, 2); s.push(2, 3); s.push(2, 4); cout << s.top(1) << endl; // 2 cout << s.top(2) << endl; // 4 s.pop(1); cout << s.top(1) << endl; // 1 s.pop(2); cout << s.top(2) << endl; // 3 return 0; } ``` 在这个程序中,我们使用了一个大小为100的数组来存储两个栈的元素。其中,第一个栈从数组的开头开始,第二个栈从数组的结尾开始。在push操作时,如果栈已满,则返回false;如果栈编号错误,则也返回false。在pop操作时,如果栈空,则返回false;如果栈编号错误,则也返回false。在top操作时,如果栈空,则返回-1;如果栈编号错误,则也返回-1。empty操作只需要判断对应的栈的栈顶指针是否为初始值即可。 以上代码已经实现了共享栈的基本功能,并且在main函数中进行了测试,可以正确输出结果,证明了程序正确性
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值