![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构复习
XDU_贪睡的Brighten
本科计算机在读
展开
-
数据结构复习(重写某些重要数据结构API) ------------队列
数据结构package recoding.queue;class DATA { String key; String name;}节点结构/** * */package recoding.queue;/** * @author Brighten * */class SQ { public static final int MAX = 100;//队列最长原创 2015-03-19 15:20:27 · 479 阅读 · 0 评论 -
数据结构复习(重写某些重要数据结构API) ------------MySequentialList(顺序表)
顺序表的几个重要API *1、初始化 *2、计算表长 *3、查找节点 *4、插入节 *5、删除节点代码: 这是一个节点(Node)保存的内容:关键字key和附件熟悉namepackage MySequentialList;class Node{ //单个节点保存的信息 用来TEST //每个节点有两个代表量 String key; String n原创 2015-03-16 21:28:42 · 513 阅读 · 0 评论 -
数据结构复习(重写某些重要数据结构API) ------------二叉树
基本API 初始化 查找 遍历package 二叉树;import java.util.Scanner;import javax.print.DocFlavor.INPUT_STREAM;class Tree{ String data; Tree leftTree; Tree rightTree;}public class BinaTree { static f原创 2015-03-20 14:50:56 · 595 阅读 · 0 评论 -
析构函数(C++)
复习析构函数时看到的一个很好的例子:#include <iostream>using namespace std;class Point{ private : int X,Y; public : Point(int a=0,int b=0){ //构造函数 X=a; Y=b; cout<<"Initiali原创 2015-03-30 13:58:20 · 472 阅读 · 0 评论 -
数据结构复习(重写某些重要数据结构API) ------------链表
数据结构复习(重写某些重要数据结构API) ————链表 数据:package 链表;class DATA { /** * @param args */ String key; String name;}-------------------实现:``package 链表;abstract class Linked {Node addNodeofEND(Node原创 2015-03-17 23:50:29 · 571 阅读 · 0 评论 -
数据结构复习(重写某些重要数据结构API) ------------栈
数据单元package myStack;class DATA {//数据单元 String key; String name;}栈:``package myStack;class MyStack {//栈单元static final int MAX=100;DATA[] data = new DATA[MAX+1];int top;}`相关API操作:packag原创 2015-03-18 21:58:34 · 532 阅读 · 0 评论 -
数据结构复习(重写某些重要数据结构API) ------------图
图结构以及它的一些基本操作:/** * */package 图;import java.util.Scanner;/** * @author Brighten_Yim * */class GraphMatrix{//邻接矩阵 static final int Maxnum = 20;//最大点数 static final int Maxvalue = 65335;//原创 2015-03-24 23:23:18 · 479 阅读 · 0 评论 -
数据结构复习(重写某些重要数据结构API) ------------约瑟夫环
这是一个简单的约瑟夫环问题,就是每个人手中的号码都是3,然后人数是固定的41,所要计算的是最后要存活的人应该站在位置。(这是参考别人的设计的,明天附上那书名)package josephus;import java.util.*;public class Easy { static final int Num =41; static final int KillMan = 3;原创 2015-03-24 23:29:39 · 547 阅读 · 0 评论