数据结构实验报告（四）——栈和字符串

栈和字符串

1.实验目的

1、掌握栈的结构及基本运算的实现方法

2、掌握用栈实现表达式计算的基本技术

3、掌握应用栈进行问题求解的基本方法

4、理解掌握串的有关概念和运算实现

5、掌握快速模式匹配等串的典型算法

2.实验内容

1、建立一个空的链式队列

2、判空

3、打印输出队列中所有元素

4、队列的系列操作

5、字符串的创建删除插入替换

6、快速匹配算法

3.设计思路

先建立一个空队列，进行判空、入队、出队、打印等操作

创建字符串、再实现字符串的系列操作，注意字符串的长度

4.实验代码

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

typedef struct kk{
int data;
struct kk *next;
}Node;

typedef struct k1{
Node *head,*tail;
}queue;

/*函数功能：建立一个空的链式队列     */
/*函数参数：无                       */
/*函数返回值：指向queue类型变量的指针*/
/*函数名：init()                     */
/*************************************/
queue *init()
{
    queue *qu;
    qu=(queue *)malloc(sizeof(queue));  //分配空间
    qu->head=NULL;                     //队首指针设置为空
    qu->tail=NULL;                     //队尾指针设置为空
    return qu;
}

/**************************************/
/*函数功能：判空                      */
/*函数参数：queue类型的变量qu */
/*函数返回值：int类型 */
/*函数名：empty()                       */
/**************************************/