![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
空空雪上琉璃瓦
这个作者很懒,什么都没留下…
展开
-
数据结构与实践(C语言)01―栈
请用顺序存储实现栈的数据结构Stack。你所实现的栈应包括:pop,push,top,size,clear,full等功能。利用你实现的Stack实现输入数字的逆序输出。【输入】整数序列以-1结束,序列长度小于100【输出】输入整数序列的逆序序列例如:【输入】3 9 8 2 5 -1【输出】5 2 8 9 3include<stdio.h>int a[105]; //...原创 2019-03-06 22:15:38 · 319 阅读 · 0 评论 -
数据结构与算法(c语言)03-链表
(单链表的创建与输出)请用链表的形式存储用户输入的n个整数。要求使用堆内存,注意内存的分配和释放。【输入】第一行整数n,第二行n个整数【输出】n个整数之和例如:【输入】53 6 9 10 1【输出】29#include <stdio.h>#include <stdlib.h>typedef struct Node{ char data; str...原创 2019-03-21 15:26:24 · 701 阅读 · 0 评论 -
数据结构与算法(C语言)02―队列
(通用队列的顺序实现)请用顺序存储实现通用队列的数据结构MyQueue。你所实现的队列应包括:出队、入队、访问队首、判断队列是否已满,判断队列是否为空等功能。利用你实现的MyQueue实现输入整数序列的顺序输出。【输入】整数序列以-1结束,序列长度小于100【输出】输入整数序列的顺序序列例如:【输入】3 9 8 2 5 -1【输出】3 9 8 2 5#include &lt;stdio...原创 2019-03-13 17:47:54 · 199 阅读 · 0 评论 -
数据结构与算法(c++)04--list
1.(List的顺序实现)请用顺序存储实现通用线性表的数据结构MyList。你所实现的List应包括:Intsert,Remove,Retrieve,Replace, Traverse,Size,Full等功能。利用你实现的MyList实现对所输入的整数序列的顺序输出。【输入】整数序列以-1结束,序列长度小于100【输出】输入整数序列的顺序序列例如:【输入】3 9 8 2 5 -1【输出...原创 2019-04-11 00:19:07 · 555 阅读 · 0 评论 -
数据结构与算法(c++)---八皇后问题
八皇后问题在n*n格的国际象棋上摆放n个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。输入: n的大小,即棋盘的大小输出:棋盘(用1表示皇后.0表示空着的棋盘)#include<stdio.h>#include<stdlib.h>#include<iostream>#include<stdbool...原创 2019-04-11 21:21:48 · 385 阅读 · 0 评论 -
数据结构与算法(c++)--05.查找和应用
1.Start and End Position(开始和结束位置)给定一组整数数字按升序排序,找到给定目标的开始和结束位置的值。您的算法的运行时复杂度必须是O(log n)的顺序。如果在数组中没有找到目标,返回[- 1,1]。【输入】第一行,要查找的目标值第二行,值按升序排列的整数数组,数组以-1结束(数组长度小于2000)【输出】 目标值在数组里,第一次以及最后一次出现的下标例如:...原创 2019-06-11 14:04:54 · 401 阅读 · 0 评论