
数据结构
以408数据结构习题为基准
学习吧少年
这个作者很懒,什么都没留下…
展开
-
二叉树--请设计一个算法,将给定的表达式树(二叉树)转换为等价的中缀表达式(通过括号反映操作符的计算次序)并输出。
/* * / \ + * / \ / \ a b c - \ d(a+b)*(c*(-d))*/typedef struct node{ char data[10]; struct node *left,*right;}BTree;/...原创 2020-04-24 23:13:42 · 4750 阅读 · 3 评论 -
二叉树--1.求二叉树高度。2.判断是否为完全二叉树。3.求二叉树带权路径长度和。4.孩子兄弟表示法存储的森林叶子结点数
#define MaxSize 50typedef enmu{false,true} bool;typedef char ElemType_c;typedef struct BitNode{ ElemType_c data; struct BitNode *lchild,*rchild;}BitNode,*BiTree;/*求二叉树的高度,判断是否为完全二叉树,实际上都是二叉树层次...原创 2020-04-21 22:41:14 · 313 阅读 · 1 评论 -
链表--用单链表保存m个整数,且|data|小于等于n。现要求设计一个时间复杂度尽可能高效的算法,对链表中绝对值相等的结点,仅保留第一次出现结点,而删除其余绝对值相同结点
#include <stdlib.h>typedef struct LNode{ int data; struct LNode *next;}LNode,*LinkList;void Del_abs_same(LinkList L,int n){ LNode *pre=L,*p=L->next,*f; int *q=malloc(sizeof(int)*(n+1))...原创 2020-04-19 23:52:17 · 4666 阅读 · 6 评论 -
链表--带头结点的非循环双向链表,其中每个结点中多一个freq频度域。每次Locate(L,x)访问过值为x的函数后,freq+1,并使此链表中结点保持按访问频度递减的顺序排列
/*带头结点的非循环双向链表,其中每个结点中多一个freq频度域。每次Locate(L,x)访问过值为x的函数后,freq+1,并使此链表中结点保持按访问频度递减的顺序排列, 同时最近访问的结点排在频度相同的结点前面,以便使频繁访问的结点总是靠近表头。试编写符合上述要求的Locate(L,x)运算的算法,返回找到结点的地址,类型为指针型*/typedef int ElemType;typed...原创 2020-04-19 23:09:12 · 1081 阅读 · 0 评论 -
链表--试编写算法将带头结点的单链表就地逆置,所谓”就地“是指辅助空间复杂度为O(1)
typedef int ElemType;typedef struct LNode{ ElemType data; struct LNode *next;}LNode,*LinkList;/*方法一是采用三个工作指针的方式,就地逆置单链表结点*/void Reverse1(LinkList L){ LNode *q,*p,*r; p=L->next;r=p->next...原创 2020-04-19 20:56:03 · 3362 阅读 · 10 评论 -
链表--一个带头结点的单链表,按递增次序输出单链表中各结点的数据元素,并释放结点所占的存储空间。(要求:不允许使用数组作为辅助空间)
#include <stdio.h>#include <stdlib.h>typedef int ElemType;typedef struct LNode{ ElemType data; struct LNode *next;}LNode,*LinkList;void Min_print(LinkList L){ LNode *p,*q,*pre; ...原创 2020-04-19 19:53:35 · 5161 阅读 · 7 评论 -
顺序表--对长度为n的顺序表L,编写一个时间复杂度为O(n),空间复杂度为O(1)的算法,该算法删除线性表中所有值为x的数据元素
/*对长度为n的顺序表L,编写一个时间复杂度为O(n),空间复杂度为O(1)的算法,该算法删除线性表中所有值为x的数据元素*/#define MAXSIZE 50typedef int ElemType;typedef struct{ ElemType data[MAXSIZE]; int length;}SqList;bool Del_x_1(SqList *L,ElemT...原创 2020-04-19 02:53:52 · 4129 阅读 · 0 评论