- c++ Lab Record Pencilji
- eksesais 5.docx
- Spring 2014_CS301_3
- Tree
- Lab 1-6
- Elementary Algorithms
- A Complete Note on DSA
- CSE 205 DS IP
- Introduction to Data Structures
- Data Structures Algorithms Mock Test i
- Test_ Data Structure and Algorithm - Flashcards _ Quizlet Par 3
- c9
- TREES AND GRAPHS
- CO
- Test Paper
- vulunerability classification
- 073_2018__set_a
- EE2008tut
- 04 Home Work - Round Robin Scheduling Algorithm
- Count the Number of Occurrences in a Sorted Array _ GeeksforGeeks
- Linear-Time Algorithms for Encoding Trees as Sequences of Node Labels
- day19 (1)
- Rr210504 Design and Analysis of Algorithms
- Untitled
- Banks icde 2002
- OTL_Boot_Camp.pdf
- Semantic Role Labelling.pdf
- Assignment # 3-DSA - Google Docs
- Python Lab.doc
- m.tech DSA
- The Welding Process Impact on Residual Stress and Distortion
- Engineering Mechanics-GATE Q & A
- The Numerical Analysis of Heterogenic Welding Joint Residual Stresses
- The Effect of Thermomechanical Treatment on the Interface Microstructure and Local Mechanical Properties of Roll Bonded Pure Ti439 Stainless Steel Multilayered Materials
- The machinability and tribological characteristics of aluminum alloys with improved elevated temperature properties using rapidly solidiﬁed powder.pdf
- The inﬂuence of welding parameters on the joint strength of resistance spot-welded titanium sheets
- The fatigue crack propagation resistance of Ti–6Al–4V under aqueous saline environments
- The Design and Manufacture of Biomedical Surfaces.pdf
- The Microstructural Observation and Wettability Study of Brazing Ti-6Al-4V and 304 Stainless Steel Using Three Braze Alloys
- The Use of Exploratorye Xperimental Designs Combined With Thermal Numericalmodelling to Obtain a Predictive Tool for Hybrid Laser MIG Welding and Coatingprocesses
- The Finite Element Simulation of the Friction Stir Welding Process
- The fatigue crack propagation resistance of Ti–6Al–4V under aqueous saline environments.pdf
- The Weld Cracking Susceptibility of High Hardness Armour Steel.pdf
- The Joint Properties of Dissimilar Formed Al Alloys by Friction Stir Welding According to the Fixed Location of Materials
- The Use of Fuzzy Logic in the Taguchi Method for the Optimisation of the Submerged Arc Welding Process
- Ultrasonic Evaluation of TiAl And40 Cr Diffusion Bonding Quality Based on Time-scale Characteristics Extraction
- Three Dimensional FEM Simulation of Titanium Hollow Blade Forming Process.pdf
- Velocity Effects in Metal Forming and Machining Processes
- TURNING PARAMETER OPTIMIZATION FOR SURFACE ROUGHNESS OF ASTM A242 TYPE-1 ALLOYS STEEL BY TAGUCHI METHOD.pdf
- Understanding of Humping Based on Conservation of Volume Flow
- Wear Characteristic of in Situ Synthetic TiB2 Particulate Reinforced Al Matrix Composite Formed by Laser Cladding
- TiCFe Cermet Coating by Plasma Cladding Using Asphalt as a Carbonaceous Precursor
- Ultrasonic Butt Welding of Aluminum, Aluminum Alloy
- Visualization and Optimization of Shielding Gas Flows in Arc Welding
- Ultrasonic Welding of Dissimilar Metals, AA6061 and Ti6Al4V
- Titanium and 1ts Alloys
- Thesis CONTROL OF METAL TRANSFER AT GIVEN ARC VARIABLE
- Three-Dimensional FEM Simulations of Thermomechanical Stresses in 1.55 Lm Laser Modules
- Thesis Control of Metal Transfer at Given Arc Variables
- Ultrasonic welding between mild steel sheet and Al–Mg alloy sheet

Tech Degree Practical Examinations Oct / Nov – 2012 CS2208 – Data Structures Laboratory Regulations - 2008 Time: 3 Hours Maximum Marks: 100

1 i ii iii iv

Implement a singly listed that has one integer data field and other necessary pointers. Write functions to do the following. Insert an element into the linked list. Swap – Swaps two adjacent elements in a linked list. PrintLots – Takes an argument containing the position of the elements to print and print them. Creates two lists and compute union of these two lists. 25 15 30 25

2

Write a stack ADT where the data in the node is an integer. Write functions to perform the following in a linked stack. i ii iii iv Push – to insert an element into the stack. 25

Pop – to delete an element from the stack. Ensure that you are not popping from 25 an empty stack. Print – to traverse the stack and display the elements 25 FindMin – determine the minimum element in the stack. 25

3

Write a stack ADT where the data in the node is a character. Write functions to perform the following in a stack implemented as an array. Push – to insert an element into the stack. 25 i ii iii iv Pop – to delete an element from the stack. Ensure that you are not popping from 25 an empty stack. Print – to traverse the stack and display the elements 25 Dualstack – Write a function to create two stacks in one array. 25

Implement a doubly linked list where the element has an integer variable as data and perform the following operations Addbegin. and uses the converted postfix expression and determines its value. Push – to insert an element into the stack. Use this expression tree and perform the following ii i ii Perform in-order and postorder traversals. Ensure that you are not popping from an empty stack. Ensure that you are not popping from 25 an empty stack. iii Topostfix – Uses the functions push and pop and convert a given infix expression to postfix iv Evalpostfix – Uses the functions push. Add two polynomials and store the result in one of the polynomials declared. Write a stack ADT where the data in the node is a character. iv Traverse – Traverse the list and print the contents. Write functions to perform the following in a linked stack. pop. 25 i Pop – to delete an element from the stack. Addend – insert an element at the beginning of the list and end of the i list respectively. Write functions to perform the following Push – to insert an element into the stack. Implement an expression tree by defining the proper elements and function. pop as declared in the previous sub. determine whether ‘x’ is a 20 factor of the polynomial. Write functions for the following and check your result. 25 25 25 7 30 20 30 20 35 8 35 Implement a stack as an array and evaluates the result of the expression of the 30 postorder traversal.25 division and check whether a given string is a palindrome or not Write a stack ADT where the data in the node is an integer. 25 i ii iii iv Subtract two polynomials and store the result in one of the polynomials declared Multiply two polynomials and store the result in a third polynomial 25 30 5 Given a polynomial and a value for the variable ‘x’. 25 i ii iii iv Pop – to delete an element from the stack. . Use this function to verify subdivision iii. iii Addsorted – Create a new list that would insert the elements and ensures that the list is always in sorted order. ii Delete – Delete should search for an element and delete the element if it is available.4 Implement a polynomial as a linked list. Print – to traverse the stack and display the elements 25 6 FindPal – that uses the functions push.

35 30 12 Implement a double ended queue that has one integer data member and other necessary pointers. Insert – inserts an element into an AVL tree.9 1. 10 Write the following functions by declaring a node having an integer as data and other necessary pointer. Write functions for the following. Traverse – To print the queue 25 13 a b Write a program that implements Prim’s minimum spanning tree algorithm to 50 determine the spanning tree for the given graph. Perform an array implementation of a stack data structure that add and deletes 50 from the stack. 25 Delete – deletes an element from the tree. Demonstrate to delete any interior node 25 having one child. . Insert an element into the double-ended queue 25 i ii iii iv Delete an element from the circular queue 25 Search for an element from the double ended queue and print the position it is in 25 the queue relative to the head. Insert – inserts an element into a Binary Search tree. 25 i ii iii iv Delete – deletes an element from the tree. Demonstrate to delete any interior node 35 having one or two children. Write the following functions with reference to the Binary search tree by declaring a node having an integer as data. Sort – that would use this heap and perform sorting. i ii iii Insert – inserts an element into the tree. Traverse – Perform in-order traversal and converse in-order traversal and verify 40 that the displayed elements of these traversals are in sorted order. Write function to perform the following Insert an element into the heap 35 i ii iii Deletes an element from the heap. 25 Findmin – Find the minimum element from the AVL tree 25 11 Implement a max heap where the data member is an integer.

of nodes in the left and right subtree of each of the interior 25 nodes . Write functions to do the following Insert – inserts an element into the list 25 i ii iii iv Delete – Given a key deletes an element from the list. 25 15 Implement a singly linked list where each element has one data member which is an integer and other necessary pointers. 30 FindPal – Insert the characters of a string as each node into the list. Insert – inserts an element into a AVL tree. Use the 40 forward and backward pointers and determines whether the string is a palindrome or not.Given a key deletes an element from the list. Traverse – Perform in-order. pop and creates a copy of the stack. 25 i ii iii Count – Count the no. post-order and pre-order traversals to display the 50 tree contents. Ensure that you are not popping from 25 an empty stack. Peep .14 Write a stack ADT where the data in the node is a character. Implement a hash function and store elements into this hash structure that 50 incorporates open addressing as a collision resolution technique Perform an array implementation of a queue data structure that add and deletes 50 from the queue.to display the top of the stack 25 Copy – that uses the functions push. 25 i ii iii iv Pop – to delete an element from the stack. . 18 Write the following functions by declaring a node having a character as data and other necessary pointer. 16 a b 17 Implement a doubly linked list where each element has one data member which is a character and other necessary pointers. Count – Counts the number of elements in the linked list 25 25 Findmid – Find the middle element in the linked list and displays it without using 25 the count function declared. Write functions to perform the following Push – to insert an element into the stack. Write functions to do the following Insert – inserts an element into the list 30 i ii iii Delete .

Write functions to do the following Insert an element into the priority queue 35 i ii iii Delete an element from the priority queue. Displays the priority queue 35 30 20 a b Write a program that implements Prim’s minimum spanning tree algorithm to 50 determine the spanning tree for the given graph.19 Implement a priority queue that has one data field which is a character and one priority field as a linked list. . Perform an array implementation of a queue structure that add and deletes from 50 the queue.

- c++ Lab Record PenciljiUploaded byAnil
- eksesais 5.docxUploaded byZainul Ariff
- Spring 2014_CS301_3Uploaded byYellow_watch
- TreeUploaded byAnonymous V7P5fNQI
- Lab 1-6Uploaded byhar08
- Elementary AlgorithmsUploaded byAditya Paliwal
- A Complete Note on DSAUploaded bybishwas pokharel
- CSE 205 DS IPUploaded byAnjali Bhatia
- Introduction to Data StructuresUploaded byAmitabh Sharma
- Data Structures Algorithms Mock Test iUploaded bysurendhar
- Test_ Data Structure and Algorithm - Flashcards _ Quizlet Par 3Uploaded byspreemouse
- c9Uploaded byLily Sharma
- TREES AND GRAPHSUploaded byMAYA
- COUploaded byNeil Sharma
- Test PaperUploaded byvandana16
- vulunerability classificationUploaded byanon-500134
- 073_2018__set_aUploaded byBiju Angalees
- EE2008tutUploaded bypareshso
- 04 Home Work - Round Robin Scheduling AlgorithmUploaded byWaqarAhmed
- Count the Number of Occurrences in a Sorted Array _ GeeksforGeeksUploaded byNiraj Kumar
- Linear-Time Algorithms for Encoding Trees as Sequences of Node LabelsUploaded byravg10
- day19 (1)Uploaded bymuucool
- Rr210504 Design and Analysis of AlgorithmsUploaded bySrinivasa Rao G
- UntitledUploaded byapi-174648067
- Banks icde 2002Uploaded byTejesh Kumar
- OTL_Boot_Camp.pdfUploaded byMohamed Shanab
- Semantic Role Labelling.pdfUploaded byjack
- Assignment # 3-DSA - Google DocsUploaded byWaqar Amjad
- Python Lab.docUploaded byShikha Arya
- m.tech DSAUploaded bySumeet Kaur

- The Welding Process Impact on Residual Stress and DistortionUploaded bykaliappan45490
- Engineering Mechanics-GATE Q & AUploaded bykaliappan45490
- The Numerical Analysis of Heterogenic Welding Joint Residual StressesUploaded bykaliappan45490
- The Effect of Thermomechanical Treatment on the Interface Microstructure and Local Mechanical Properties of Roll Bonded Pure Ti439 Stainless Steel Multilayered MaterialsUploaded bykaliappan45490
- The machinability and tribological characteristics of aluminum alloys with improved elevated temperature properties using rapidly solidiﬁed powder.pdfUploaded bykaliappan45490
- The inﬂuence of welding parameters on the joint strength of resistance spot-welded titanium sheetsUploaded bykaliappan45490
- The fatigue crack propagation resistance of Ti–6Al–4V under aqueous saline environmentsUploaded bykaliappan45490
- The Design and Manufacture of Biomedical Surfaces.pdfUploaded bykaliappan45490
- The Microstructural Observation and Wettability Study of Brazing Ti-6Al-4V and 304 Stainless Steel Using Three Braze AlloysUploaded bykaliappan45490
- The Use of Exploratorye Xperimental Designs Combined With Thermal Numericalmodelling to Obtain a Predictive Tool for Hybrid Laser MIG Welding and CoatingprocessesUploaded bykaliappan45490
- The Finite Element Simulation of the Friction Stir Welding ProcessUploaded bykaliappan45490
- The fatigue crack propagation resistance of Ti–6Al–4V under aqueous saline environments.pdfUploaded bykaliappan45490
- The Weld Cracking Susceptibility of High Hardness Armour Steel.pdfUploaded bykaliappan45490
- The Joint Properties of Dissimilar Formed Al Alloys by Friction Stir Welding According to the Fixed Location of MaterialsUploaded bykaliappan45490
- The Use of Fuzzy Logic in the Taguchi Method for the Optimisation of the Submerged Arc Welding ProcessUploaded bykaliappan45490
- Ultrasonic Evaluation of TiAl And40 Cr Diffusion Bonding Quality Based on Time-scale Characteristics ExtractionUploaded bykaliappan45490
- Three Dimensional FEM Simulation of Titanium Hollow Blade Forming Process.pdfUploaded bykaliappan45490
- Velocity Effects in Metal Forming and Machining ProcessesUploaded bykaliappan45490
- TURNING PARAMETER OPTIMIZATION FOR SURFACE ROUGHNESS OF ASTM A242 TYPE-1 ALLOYS STEEL BY TAGUCHI METHOD.pdfUploaded bykaliappan45490
- Understanding of Humping Based on Conservation of Volume FlowUploaded bykaliappan45490
- Wear Characteristic of in Situ Synthetic TiB2 Particulate Reinforced Al Matrix Composite Formed by Laser CladdingUploaded bykaliappan45490
- TiCFe Cermet Coating by Plasma Cladding Using Asphalt as a Carbonaceous PrecursorUploaded bykaliappan45490
- Ultrasonic Butt Welding of Aluminum, Aluminum AlloyUploaded bykaliappan45490
- Visualization and Optimization of Shielding Gas Flows in Arc WeldingUploaded bykaliappan45490
- Ultrasonic Welding of Dissimilar Metals, AA6061 and Ti6Al4VUploaded bykaliappan45490
- Titanium and 1ts AlloysUploaded bykaliappan45490
- Thesis CONTROL OF METAL TRANSFER AT GIVEN ARC VARIABLEUploaded bykaliappan45490
- Three-Dimensional FEM Simulations of Thermomechanical Stresses in 1.55 Lm Laser ModulesUploaded bykaliappan45490
- Thesis Control of Metal Transfer at Given Arc VariablesUploaded bykaliappan45490
- Ultrasonic welding between mild steel sheet and Al–Mg alloy sheetUploaded bykaliappan45490