![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PTA
丿爱吃羊的大灰狼
这个作者很懒,什么都没留下…
展开
-
6-7 在一个数组中实现两个堆栈 (20分)
函数接口定义:Stack CreateStack( int MaxSize );bool Push( Stack S, ElementType X, int Tag );ElementType Pop( Stack S, int Tag );其中Tag是堆栈编号,取1或2;MaxSize堆栈数组的规模;Stack结构定义如下:typedef int Position;struct SNode { ElementType *Data; Position Top1, Top2;原创 2020-07-26 10:40:15 · 97 阅读 · 0 评论 -
6-5 链式表操作集 (20分)
函数接口定义:Position Find( List L, ElementType X );List Insert( List L, ElementType X, Position P );List Delete( List L, Position P );其中List结构定义如下:typedef struct LNode *PtrToLNode;struct LNode { ElementType Data; PtrToLNode Next;};typedef PtrTo原创 2020-07-03 14:31:07 · 125 阅读 · 0 评论 -
6-4 链式表的按序号查找 (10分)
函数接口定义:ElementType FindKth( List L, int K );其中List结构定义如下:typedef struct LNode *PtrToLNode;struct LNode { ElementType Data; PtrToLNode Next;};typedef PtrToLNode List;L是给定单链表,函数FindKth要返回链式表的第K个元素。如果该元素不存在,则返回ERROR。#include <stdio.h>原创 2020-07-03 10:30:39 · 116 阅读 · 0 评论 -
6-2 顺序表操作集 (20分)
本题要求实现顺序表的操作集。函数接口定义:List MakeEmpty(); Position Find( List L, ElementType X );bool Insert( List L, ElementType X, Position P );bool Delete( List L, Position P );’其中List结构定义如下:typedef int Position;typedef struct LNode *List;struct LNode { Elem原创 2020-07-03 10:11:39 · 268 阅读 · 0 评论