![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 83
_仰望月空
这个作者很懒,什么都没留下…
展开
-
【数据结构之线性表顺序存储】简单的数组的方式实现
线性表是数据结构中最基础的内容,虽然其理论不难理解,但是用代码实现起来每个人有不同的写法。本文用最简单的数组的方式的实现,直接在数组存入元素。实现线性表的任意位置插入元素,任意位置删除元素,获取任意位置的元素等等。《代码 C》在win7+VS2013中编写原创 2017-02-22 21:00:10 · 456 阅读 · 0 评论 -
【数据结构之线性表的顺序存储】用指针的方式实现
线性表的顺序存储实际很简单,但是本文努力将其写的更加规范。原创 2017-02-22 21:18:39 · 1802 阅读 · 0 评论 -
【数据结构】中缀表达式转后缀表达式(带括号)用栈实现
中缀表达式:9+(3-1)*3+10/2转化为后缀表达式:931-3*+102/+规则:从左到右遍历中缀表达式的每个数字和符号,若是数字就输出,即成为表达式的一部分;若是符号,则判断其与栈顶符号的优先级,是右括号或是优先级不高于栈顶符号则栈顶元素依次出栈并输出,并将当前符号进栈,直到最终输出后缀表达式为止。代码是用最简单的逻辑写的,没有绕任何弯子,绝对可以看懂。我是新手,勿喷望指正原创 2017-02-25 21:05:28 · 6449 阅读 · 1 评论 -
【数据结构】用栈实现的简单计算器(先转换为后缀表达式、可以计算带括号的)
先将中缀表达式转化成后缀表达式再计算后缀表达式计算后缀表达式的规则:从左到右遍历表达式的每个数字和符号,遇到是数字就进栈,遇到是符号,就将处于栈顶的两个数字出栈,进行运算,运算结果进栈,一直到最终获得结果。代码 C++:VS2013 + WIN7#include using namespace std;#define ok 0#define error -1typede原创 2017-02-25 22:34:09 · 861 阅读 · 0 评论 -
【数据结构】单链表的倒序、删除相同结点、按值排序等简单操作用java实现
class LinkedList{ private Node head;// 头结点 private int length; // 链表长度 // 节点 private class Node{ int val;// 数据域 Node next = null;// 指针域,指向下一个节点对象 public Node(int data){ this.val = da原创 2017-07-27 15:39:20 · 620 阅读 · 0 评论 -
fibonacci数列的递归C++多种实现
有一对兔子,他们每一个月生一对小兔子,新生的小兔子两个月就长大了,在第二个月的月底就开始生他们的下一代小兔子,这样一代一代生下去。求解兔子增长的数量的数列。问题可以抽象成下列数学公式:Un = Un-1 + Un-2其中:n是项数(n>=3)。它就是著名的斐波那契数列,该数列的前几项为:1,1,2,3,5,8,13,21,...递归函数:把直接调用自己的函数原创 2017-02-23 21:57:30 · 5647 阅读 · 0 评论 -
使用数组实现固定大小的栈结构
使用数组实现固定大小的栈,很简单,水一水。入栈规则:使用一个指针指向栈内元素的上一个位置,如果入栈,只需要在指针位置放入元素即可,然后指针再指向上一个位置,如果超出数组长度,则报错出栈规则:返回指针指向位置的下一个元素,如果小于0,则报错代码:/* * 使用数组实现一个栈 */public class UsingArrayRealizeStack { public static int...原创 2018-04-03 09:47:00 · 894 阅读 · 0 评论 -
使用数组实现固定长度的队列结构
使用数组实现固定长度的队列结构,很多人coding时,都会使用两个变量start和end作为指针,来表示队列的头和尾,然后判断end大于start,start一直追赶end的这种方式实现,这其中有些边界条件判断来判断去,end到达尾部然后回到头部,end又小于start等等情况。coding起来比较复杂。我的实现呢,再添加一个变量size,用来表示当前队列还有几个元素,只要size大于数组长度就不...原创 2018-04-03 11:15:53 · 1874 阅读 · 0 评论