data structures in java examples

Stack implementation of data structures (JAVA) (I) // Stack top element public class StackElement {Private StackElement NextElement; private T data; public StackElement (T data) {this. data =

("Lookup data does not exist"); the return NULL; the } + -System.out.println ("Find successful, data is:" + This. list[p]); the return This. list[p];Bayi } the the //Sequential Table Size - Public intSizeOf () { - return This. Listlen; the } the the Public voidPrint () { theSystem.out.print ("["); - for(inti = 0; I This. list.length;

if(Head.next.data.equals (key)) { theSystem.out.print ("Query node:" + key + ","); theSystem.out.print ("Query node predecessor node is:" + Head.data + ","); the if(Head.next.next! =NULL) {98SYSTEM.OUT.PRINTLN ("Query node post node is:" +head.next.next.data); About}Else { -SYSTEM.OUT.PRINTLN ("Query node is tail node!"));101 }102 return;103 }104Head =Head.next; the }106System.out.println ("No this node!"));107

, this time will not be faster than bubble sorting.Back to top 4, summaryThe above three kinds of sorting, bubbling, selecting, inserting with large O notation all require O (N2) time level. Bubbling sorting is not generally selected, although bubbling sort writing is the simplest, but the average performance is not to choose sort and insert sort well.Select sort to reduce the number of exchanges to the lowest, but the number of comparisons is quite large. Select sort can be applied when the amo

with large O notation all require O (N2) time level. Bubbling sorting is not generally selected, although bubbling sort writing is the simplest, but the average performance is not to choose sort and insert sort well.Select sort to reduce the number of exchanges to the lowest, but the number of comparisons is quite large. Select sort can be applied when the amount of data is small and exchange data is more

;importorg.junit.before;importorg.junit.test; importcom.xingej.algorithm.datastructure.array.myarray;/*** Object-Oriented programming,** That is, the you operate is an object, not a basic data type *** @author erjun2017 November 28 Afternoon 9:59:36*/publicclassmyarraytest{privatemyarray myarray; @Before publicvoidinit () { myarray=newmyarray (); testinsert ();}// Insert data test @Test publicvoidtest (

The enumeration (enumeration) interface, although not part of the data structure itself, is widely used in other data structure categories. The enumeration (the enumeration) interface defines a way to retrieve contiguous elements from a data structure.For example, an enumeration defines a method called Nextelement, which is used to get the next element of a

Java data structures and algorithms (iii) -- simple sorting Data alone is not enough. Data presentation often needs to be arranged in a certain order. The higher the requirement, the more complicated the sorting. This article only introduces three simple sorting types. 1) B

() method in the Bubblesort.java program (listing 3.1) with the Oddevensort () method . Make sure it runs in a sort of different amount of data, and that you need to figure out the number of two scans. Parity Ordering is actually useful in multiprocessor environments where the processor can process each odd pair at the same time, and then handle even pairs at the same time. Because the odd pairs are independent of each other, each pair can be compar

; 1){ - if(Peoples[index]) { incount++; - if(Count = = 3){ toPeoples[index] =false; +Count=0; -leftcount--;//minus 1 for the rest of the population. the } * } $ Panax Notoginseng //put the element under the label -index++; the + //If you have counted to the end of the array, start the number A if(Index > Len-1){ theindex = 0; + } - } $ $ for(i

List operation code is small but more error-prone, is more suitable for the interview place. Code implementation /** * Source Name: Mylinklist.java * Date: 2014-09-05 * program function: Java list operation * Copyright: [emailprotected] * A2bgeek */import Java.util.Sta Ck;public class Mylinklist {class Linknode"Data structures and Algorithms"

; J ) {System.out.print (A[j]+ " "); } System.out.println (""); } //Bubble Sort Public voidBubblesort () {intOut , in; for(out = nElems-1, out > 1; out--) { for(in = 0; in ) { if(A[in] > a[in + 1]) {swap (in,+ 1); } } } } //Insert Sort Public voidInsertionsort () {intin, out; //Out are dividing line for(out = 1; out ) { //Remove marked item Longtemp =A[out]; //start shifts at outin =Out ; wh

) { +Temp[i] =key; -}Else { theTemp[i] = This. table[i-1];Bayi } the } the - This. Table =temp; - } the the Public intSearchindex (intkey) { the intn = key/m-1; the intStart =-1; - intLength =-1; the //Find index location the for(inti = 0; I This. Indextable.size (); i++) { the if(n = = This. Indextable.get (i). Index) {94Start = This. Indextable.get (i). Start; theLength = This. Indextable.get (i). len

List interface, repeatable, ordered. List has ArrayList, because is the array structure, is suitable for the data query, LinkedList, because is the chain list structure, is suitable for uses in the deletion operation. If the array of additions and deletions, need to follow the elements are moving forward or backward, if the first element to make additions and deletions, the following elements move is very large, inefficient. Linked list If you do a qu

This article is about the search for ordered tables, which mainly includes the optimization usage of sequential lookups, binary lookups, interpolation lookups, Fibonacci lookups;Sequential Optimization Search : The efficiency is very low, but the algorithm is simple, suitable for small data search;Binary lookup : Also known as a binary lookup, it is searched from the middle of the lookup table. Finding results requires only half of the

Stacks and queuesStack (last in, first out)Stack, which allows access to only one data item: The last inserted data item.Stacks can be used to check the matching problems of parentheses and parse mathematical expressions, similar to those used in the compilation principle.The operation of the picture is actually summed up: 1. Read the left delimiter into the stack, 2. The right delimiter is read to match th

) + (N-2) +...+1 = N (N-1)/2When the value of N is very large, the algorithm compares the number of N2/2 times, ignoring minus 1.Assuming that the data is random, it is possible to swap locations each time, possibly without swapping, assuming a probability of 50%, then the number of interchanges is N2/4. However, if the worst-case scenario is that the initial data is reversed, the position is swapped for ea

} the } + } - classdolinkedlist{ $ PrivateLinkedlistLinkedList; $ Publicdolinkedlist () { - This. LinkedList =NewLinkedlist(); - } the Public voidAddele (String str) { - Wuyi Linkedlist.add (str); the } - PublicString Getele () { Wu returnLinkedlist.removefirst (); - } About Public Booleanisemp () { $ returnlinkedlist.isempty (); - - } -}A simple small program, the package is not very good, written in

Chapter 6 of Robert lafore, Java data structures and algorithms /* 6.1 assume that you have bought a cheap handheld computer, but find that its built-in chip cannot be used for multiplication and can only be used for addition. To get rid of this dilemma, you need to write your own program, write a recursive method mult (), and its parameter number is X and the re

---------------------");d L.myadd (" Hello.. 1 ");d L.myadd (" Hello.. 2 ");d L.myadd (" Hello.. 3 ");d L.myadd ("Hello.. 4 "), SOP (" queue out Order "),//sop (DL), while (!dl.isempty ()) {SOP (Dl.myget ());} SOP ("---------------------End-------------------");} public static void Duizhan () {Duizhan dz=new Duizhan (); SOP ("-------------------stack---------------------");d Z.myadd (" Hello.. 1 ");d Z.myadd (" Hello.. 2 ");d Z.myadd (" Hello.. 3 ");d Z.myadd (" Hello.. 4 "), SOP (" Stack Out Or