Stack & Queue on Self-Referencing Structures
|
|
- Blaise Patterson
- 6 years ago
- Views:
Transcription
1 PDS: CS Computer Sc & Engg: IIT Kharagpur 1 Stack & Queue on Self-Referencing Structures
2 PDS: CS Computer Sc & Engg: IIT Kharagpur 2 Representation of Stack struct stack { int data ; struct stack *next ; ; typedef struct stacknode node, *stack ;
3 PDS: CS Computer Sc & Engg: IIT Kharagpur 3 stack s Data Area Dynamically Created
4 PDS: CS Computer Sc & Engg: IIT Kharagpur 4 Empty Stack stack s Empty Stack
5 PDS: CS Computer Sc & Engg: IIT Kharagpur 5 Push stack s Push
6 PDS: CS Computer Sc & Engg: IIT Kharagpur 6 Pop stack s 20 Pop
7 PDS: CS Computer Sc & Engg: IIT Kharagpur 7 Interface File: stacksr.h #ifndef _STACKSR_H #define _STACKSR_H #include <stdio.h> #include <stdlib.h> #define ERROR 1 #define OK 0 struct stack { // stacksr.h int data ; struct stack *next ; ;
8 PDS: CS Computer Sc & Engg: IIT Kharagpur 8 typedef struct stack node, *stack ; #define INIT(s) ((s)=null) #define ISEMPTY(s) ((s) == NULL) int push(stack *, int) ; int pop(stack *) ; int top(stack, int *) ; #endif
9 PDS: CS Computer Sc & Engg: IIT Kharagpur 9 Note We macro define INIT and ISEMPTY as the code is very simple. We also could have done inline function.
10 PDS: CS Computer Sc & Engg: IIT Kharagpur 10 Implementation File: stacksr.c #include "stacksr.h" int push(stack *s, int n) { // stacksr.c stack temp ; temp=(stack)malloc(sizeof(node)) ; if(temp == NULL) { printf("the STACK is full\n"); return ERROR ; temp->data=n; temp->next=*s ; *s = temp ;
11 PDS: CS Computer Sc & Engg: IIT Kharagpur 11 return OK ; int pop(stack *s) { stack temp ; if(isempty(*s)) { printf("the STACK is empty\n"); return ERROR ; temp=*s; *s=(*s)->next ; free(temp) ; return OK ;
12 PDS: CS Computer Sc & Engg: IIT Kharagpur 12 int top(stack s, int *val) { if(isempty(s)) { printf("the STACK is empty\n") ; return ERROR ; *val = s -> data ; return OK ;
13 PDS: CS Computer Sc & Engg: IIT Kharagpur 13 User Program: teststacksr.c #include <stdio.h> #include "stacksr.h" int main() // teststacksr.c { stack s ; int x, err, val ; char c ; INIT(s); printf(" U for push (U 15)\n O for pop\n T for to printf(" E for exit :\n");
14 PDS: CS Computer Sc & Engg: IIT Kharagpur 14 while((c = getchar())!= e && c!= E ) switch(c) { case u : case U : scanf("%d",&x); err = push(&s,x); break; case o : case O : err = pop(&s); break; case t : case T : err = top(s, &val) ;
15 PDS: CS Computer Sc & Engg: IIT Kharagpur 15 case \n : case \t : case : default : return 0; if(!err) printf("%d\n", val); break; break; printf("token Unknown\n");
16 PDS: CS Computer Sc & Engg: IIT Kharagpur 16 Representation of Queue struct queue { int data ; struct queue *next ; ; typedef struct { struct queue *front, *rear ; queue ;
17 PDS: CS Computer Sc & Engg: IIT Kharagpur 17 Note We use a dummy node. In an empty queue, both the front and the rear pointers points to the dummy node.
18 PDS: CS Computer Sc & Engg: IIT Kharagpur 18 queue s Dummy Node front rear Empty Queue
19 PDS: CS Computer Sc & Engg: IIT Kharagpur 19 Dummy Node queue s front rear Dynamically Created Data Area
20 PDS: CS Computer Sc & Engg: IIT Kharagpur 20 Dummy Node queue s front rear Add
21 PDS: CS Computer Sc & Engg: IIT Kharagpur 21 Delete Dummy Node queue s front rear New Dummy Node
22 PDS: CS Computer Sc & Engg: IIT Kharagpur 22 Interface File: queuesr.h #ifndef _QUEUESR_H #define _QUEUESR_H #include <stdio.h> #include <stdlib.h> #define ERROR 1 #define OK 0 struct queue { // queuesr.h int data ; struct queue *next ; ;
23 PDS: CS Computer Sc & Engg: IIT Kharagpur 23 typedef struct queue node; typedef struct { struct queue *front, *rear ; queue ; #define ISEMPTY(q) ((q).front == (q).rear) void init(queue *) ; int add(queue *, int) ; int delete(queue *); int front(queue, int *) ; #endif
24 PDS: CS Computer Sc & Engg: IIT Kharagpur 24 Implementation File: queuesr.c #include "queuesr.h" void init(queue *qp) { // queuesr.c node *temp ; temp = (node *)malloc(sizeof(node)) ; qp->front=qp->rear=temp ; int add(queue *qp, int n) { node *temp ; temp=(node *)malloc(sizeof(node)) ; if(temp == NULL) return ERROR ;
25 PDS: CS Computer Sc & Engg: IIT Kharagpur 25 temp->data=n; qp->rear->next=temp ; qp->rear = temp ; return OK ; int front(queue q, int *v) { if(isempty(q)) return ERROR ; *v= q.front->next->data ; return OK ; int delete(queue *qp) { node *temp ;
26 PDS: CS Computer Sc & Engg: IIT Kharagpur 26 if(isempty(*qp)) return ERROR ; temp = qp->front ; qp->front=qp->front->next ; free(temp) ; return OK ;
27 PDS: CS Computer Sc & Engg: IIT Kharagpur 27 User Program: testqueuesr.c #include <stdio.h> #include "queuesr.h" int main() // testqueuesr.c { queue q ; int x, err, val ; char c; init(&q); printf(" A for add (A 15)\n") ; printf(" D for delete\n F for front\n E for exit while((c = getchar())!= e && c!= E )
28 PDS: CS Computer Sc & Engg: IIT Kharagpur 28 switch(c) { case a : case A : scanf("%d",&x); err = add(&q,x); if(err) printf("the Queue is full\n") ; break; case d : case D : err = delete(&q); if(err) printf("the Queue is empty\n") ; break;
29 PDS: CS Computer Sc & Engg: IIT Kharagpur 29 case f : case F : break; err = front(q, &val) ; if(err) printf("the Queue is empty\n") ; else printf("%d\n",val); case \n : case \t : case : break; default : printf("token Unknown\n");
30 PDS: CS Computer Sc & Engg: IIT Kharagpur 30 return 0;
31 PDS: CS Computer Sc & Engg: IIT Kharagpur 31 Union Type So far all our data are of single type. But it is possible to have data of any one of a few different types e.g. either of type int or of type double. The C language provides support to have data of type union.
32 PDS: CS Computer Sc & Engg: IIT Kharagpur 32 Union Type: an Example typedef union data { int datai; double datad; intdouble; A variable of type union data or intdouble can store either a value of type int or of type double. The allocated space is large enough to accomodate the data of the largest size. The fields are accessed like a structure.
33 PDS: CS Computer Sc & Engg: IIT Kharagpur 33 Note It is necessary to attach a tag to remember the type of the actual data present. We consider a stack of type intdouble.
34 PDS: CS Computer Sc & Engg: IIT Kharagpur 34 Interface File: stacku.h #ifndef _STACKU_H #define _STACKU_H #include <stdio.h> #include <stdlib.h> #define ERROR 1 #define OK 0 typedef struct { // stacku.h union data { int I; double D;
35 PDS: CS Computer Sc & Engg: IIT Kharagpur 35 data ; char type; intdouble; struct stack { intdouble data ; struct stack *next ; ; typedef struct stack node, *stack ; #define INIT(s) ((s)=null) #define ISEMPTY(s) ((s) == NULL) int push(stack *, intdouble) ; int pop(stack *) ;
36 PDS: CS Computer Sc & Engg: IIT Kharagpur 36 int top(stack, intdouble *) ; #endif
37 PDS: CS Computer Sc & Engg: IIT Kharagpur 37 Implementation File: stacku.c #include "stacku.h" int push(stack *s, intdouble n) { // stacku.c stack temp ; temp=(stack)malloc(sizeof(node)) ; if(temp == NULL) { printf("the STACK is full\n"); return ERROR ; temp->data = n; temp->next=*s ;
38 PDS: CS Computer Sc & Engg: IIT Kharagpur 38 *s = temp ; return OK ; int pop(stack *s) { stack temp ; if(isempty(*s)) { printf("the STACK is empty\n"); return ERROR ; temp=*s; *s=(*s)->next ; free(temp) ; return OK ;
39 PDS: CS Computer Sc & Engg: IIT Kharagpur 39 int top(stack s, intdouble *val) { if(isempty(s)) { printf("the STACK is empty\n") ; return ERROR ; *val = s -> data; return OK ;
40 PDS: CS Computer Sc & Engg: IIT Kharagpur 40 User Program: teststacku.c #include <stdio.h> #include "stacku.h" int main() // teststacku.c { stack s ; int err ; intdouble d; char c ; INIT(s); printf(" Ui for push int (Ui 15)\n Uf for push floa
41 PDS: CS Computer Sc & Engg: IIT Kharagpur 41 printf(" O for pop\n T for top \n E for exit :\n" while((c = getchar())!= e && c!= E ) switch(c) { case u : case U : scanf("%c", &c); if(c == i c == I ) { scanf("%d",&d.data.i); d.type = i ; else if(c == f c == F ) { scanf("%lf",&d.data.d); d.type = f ;
42 PDS: CS Computer Sc & Engg: IIT Kharagpur 42 case o : case O : case t : case T : err = push(&s,d); break; err = pop(&s); break; err = top(s, &d) ; if(!err) { if(d.type == i ) printf("%d\n", d.d if(d.type == f ) printf("%f\n", d.d break;
43 PDS: CS Computer Sc & Engg: IIT Kharagpur 43 case \n : case \t : case : default : return 0; break; printf("token Unknown\n");
Stack & Queue on Self-Referencing Structures
C Programming 1 Stack & Queue on Self-Referencing Structures C Programming 2 Representation of Stack struct stack { int data ; struct stack *next ; ; typedef struct stacknode node, *stack ; C Programming
More informationCS11001/CS11002 Programming and Data Structures (PDS) (Theory: 3-1-0)
CS11001/CS11002 Programming and Data Structures (PDS) (Theory: 3-1-0) An interesting definition for stack element The stack element could be of any data type struct stackelement int etype; union int ival;
More informationCS11001/CS11002 Programming and Data Structures (PDS) (Theory: 3-1-0)
CS11001/CS11002 Programming and Data Structures (PDS) (Theory: 3-1-0) The queue ADT A queue is like a "natural" queue of elements. It is an ordered list in which all insertions occur at one end called
More informationCS6202 - PROGRAMMING & DATA STRUCTURES I Unit IV Part - A 1. Define Stack. A stack is an ordered list in which all insertions and deletions are made at one end, called the top. It is an abstract data type
More informationSolution for Data Structure
Solution for Data Structure May 2016 INDEX Q1 a 2-3 b 4 c. 4-6 d 7 Q2- a 8-12 b 12-14 Q3 a 15-18 b 18-22 Q4- a 22-35 B..N.A Q5 a 36-38 b N.A Q6- a 39-42 b 43 1 www.brainheaters.in Q1) Ans: (a) Define ADT
More informationCS11001/CS11002 Programming and Data Structures (PDS) (Theory: 3-1-0)
CS11001/CS11002 Programming and Data Structures (PDS) (Theory: 3-1-0) The Stack ADT A stack is an ordered list of elements in which elements are always inserted and deleted at one end, say the beginning.
More informationList, Stack and Queue Implementation
Roy Chan CSC2100B Data Structures Tutorial 2 (Version 2) January 21, 2009 1 / 39 1 CSC2100B Online Judge Score 2 Structure 3 Linked List Overview Implementation 4 Stack Overview Implementation 5 Queue
More informationOverview of today s lecture. Quick recap of previous C lectures. Introduction to C programming, lecture 2. Abstract data type - Stack example
Overview of today s lecture Introduction to C programming, lecture 2 -Dynamic data structures in C Quick recap of previous C lectures Abstract data type - Stack example Make Refresher: pointers Pointers
More informationProgramming. Lists, Stacks, Queues
Programming Lists, Stacks, Queues Summary Linked lists Create and insert elements Iterate over all elements of the list Remove elements Doubly Linked Lists Circular Linked Lists Stacks Operations and implementation
More informationUNIT-2 Stack & Queue
UNIT-2 Stack & Queue 59 13. Stack A stack is an Abstract Data Type (ADT), commonly used in most programming languages. It is named stack as it behaves like a real-world stack, for example a deck of cards
More informationChapter 9 STACK, QUEUE
Chapter 9 STACK, QUEUE 1 LIFO: Last In, First Out. Stacks Restricted form of list: Insert and remove only at front of list. Notation: Insert: PUSH Remove: POP The accessible element is called TOP. Stack
More informationChapter 19: Program Design. Chapter 19. Program Design. Copyright 2008 W. W. Norton & Company. All rights reserved.
Chapter 19 Program Design 1 Introduction Most full-featured programs are at least 100,000 lines long. Although C wasn t designed for writing large programs, many large programs have been written in C.
More informationData Type. structure. C Programming Lecture 11 : Structuret. struct union. typedef. A collection of one or more variables
Data Type C Programming Lecture 11 : Structuret struct union enum typedef structure t A collection of one or more variables possibly of different types, grouped together under a single name. ex) employee
More informationLinked List. April 2, 2007 Programming and Data Structure 1
Linked List April 2, 2007 Programming and Data Structure 1 Introduction head A linked list is a data structure which can change during execution. Successive elements are connected by pointers. Last element
More informationStack. Data structure with Last-In First-Out (LIFO) behavior. Out
Stack and Queue 1 Stack Data structure with Last-In First-Out (LIFO) behavior In Out C B A B C 2 Typical Operations Pop on Stack Push isempty: determines if the stack has no elements isfull: determines
More informationDepartment of Computer Science & Engineering Indian Institute of Technology Kharagpur. Practice Sheet #13
Department of Computer Science & Engineering Indian Institute of Technology Kharagpur Topic: Stack and Queue Practice Sheet #13 Date: 04-04-2017 1. Consider the following sequence of push and pop operations
More informationWrite a program that creates in the main function two linked lists of characters and fills them with the following values:
Write a program that creates in the main function two linked lists of characters and fills them with the following values: The first list will have 3 nodes with the following characters: A,B, and C. The
More informationPDS: CS Computer Sc & Engg: IIT Kharagpur 1. for Statement
PDS: CS 11002 Computer Sc & Engg: IIT Kharagpur 1 for Statement Another iterative construct in C language is the for-statement (loop). The structure or the syntax of this statement is, for (exp 1 ; exp
More informationCS11001/CS11002 Programming and Data Structures (PDS) (Theory: 3-0-0)
CS11001/CS11002 Programming and Data Structures (PDS) (Theory: 3-0-0) Class Teacher: Pralay Mitra Department of Computer Science and Engineering Indian Institute of Technology Kharagpur Conceptual Idea
More informationComputer Science BS Degree - Data Structures (I2206) Abstract Data Types (ADT)
Abstract Data Types (ADT) 70 Hierarchy of types Each type is implemented in terms if the types lower in the hierarchy Level 0 Bit Byte Word Level 1 Integer Real Char Boolean Pointer Level 2 Array Record
More informationPROGRAMMAZIONE I A.A. 2017/2018
PROGRAMMAZIONE I A.A. 2017/2018 LINKED LISTS LINKED LIST What are the problems with arrays? üsize is fixed üarray items are stored contiguously üinsertions and deletions at particular positions is complex
More informationQueue: Queue Representation: Basic Operations:
Queue: Queue is an abstract data structure, somewhat similar to Stacks. Unlike stacks, a queue is open at both its ends. One end is always used to insert data (enqueue) and the other is used to remove
More informationStacks. Manolis Koubarakis. Data Structures and Programming Techniques
Stacks Manolis Koubarakis 1 Stacks and Queues Linear data structures are collections of components arranged in a straight line. If we restrict the growth of a linear data structure so that new components
More information(6-1) Basics of a Queue. Instructor - Andrew S. O Fallon CptS 122 (September 26, 2018) Washington State University
(6-1) Basics of a Queue Instructor - Andrew S. O Fallon CptS 122 (September 26, 2018) Washington State University What is a Queue? 2 A linear data structure with a finite sequence of nodes, where nodes
More informationLinear Data Structure
Linear Data Structure Definition A data structure is said to be linear if its elements form a sequence or a linear list. Examples: Array Linked List Stacks Queues Operations on linear Data Structures Traversal
More informationThe program simply pushes all of the characters of the string into the stack. Then it pops and display until the stack is empty.
EENG212 Algorithms & Data Structures Fall 0/07 Lecture Notes # Outline Stacks Application of Stacks Reversing a String Palindrome Example Infix, Postfix and Prefix Notations APPLICATION OF STACKS Stacks
More informationS.E. Sem. III [CMPN] Data Structures. Primitive Linear Non Linear
S.E. Sem. III [CMPN] Data Structures Time : 3 Hrs.] Prelim Paper Solution [Marks : 80 Q.1(a) Explain different types of data structures with examples. [5] Ans.: Types of Data Structure : Data Structures
More informationLinked Lists. .. and other linked structures. Pallab Dasgupta Professor, Dept. of Computer Sc & Engg INDIAN INSTITUTE OF TECHNOLOGY KHARAGPUR
1 Linked Lists.. and other linked structures Pallab Dasgupta Professor, Dept. of Computer Sc & Engg INDIAN INSTITUTE OF TECHNOLOGY KHARAGPUR Dynamic memory allocation: review typedef struct { int hitemp;
More informationBITS PILANI, DUBAI CAMPUS DUBAI INTERNATIONAL ACADEMIC CITY, DUBAI FIRST SEMESTER
BITS PILANI, DUBAI CAMPUS DUBAI INTERNATIONAL ACADEMIC CITY, DUBAI FIRST SEMESTER 2017-2018 COURSE : COMPUTER PROGRAMMING (CS F111) COMPONENT : Tutorial# 7 (SOLUTIONS) DATE : 06-DEC-2017 Answer 1 enum
More informationLinked List in Data Structure. By Prof. B J Gorad, BECSE, M.Tech CST, PHD(CSE)* Assistant Professor, CSE, SITCOE, Ichalkaranji,Kolhapur, Maharashtra
Linked List in Data Structure By Prof. B J Gorad, BECSE, M.Tech CST, PHD(CSE)* Assistant Professor, CSE, SITCOE, Ichalkaranji,Kolhapur, Maharashtra Linked List Like arrays, Linked List is a linear data
More informationUNIT VI. STACKS AND QUEUES
UNIT VI. STACKS AND QUEUES Syllabus: /*-------------------------------------------------------------------------*/ Stack: Definition: "Stack is an ordered collection of data elements having similar data
More informationQueues. October 20, 2017 Hassan Khosravi / Geoffrey Tien 1
Queues October 20, 2017 Hassan Khosravi / Geoffrey Tien 1 Queue ADT Queue ADT should support at least the first two operations: enqueue insert an item to the back of the queue dequeue remove an item from
More informationUNIT 3: QUEUE Programs demonstrated in class. Tojo Mathew Asst. Professor CSE Dept., NIE Mysuru.
UNIT 3: QUEUE Programs demonstrated in class. Tojo Mathew Asst. Professor CSE Dept., NIE Mysuru. Table of Contents 1. Simple Queue Implementation with arrays...3 2. Circular queue with global container
More informationData Structures & Algorithm Analysis. Lecturer: Souad Alonazi
Data Structures & Algorithm Analysis Lec(3) Stacks Lecturer: Souad Alonazi What is a stack? Stores a set of elements in a particular order Stack principle: LAST IN FIRST OUT = LIFO It means: the last element
More informationDS: CS Computer Sc & Engg: IIT Kharagpur 1. roblem Set III. Goutam Biswas
DS: CS 11002 Computer Sc & Engg: IIT Kharagpur 1 P DS: CS 11002 Computer Sc & Engg: IIT Kharagpur 2 Problem 1 Write a C function to find n!, where n is the parameter. Try with different types of loops.
More informationBBM 201 DATA STRUCTURES
BBM 201 DATA STRUCTURES Lecture 10: Implementation of Linked Lists (Linked stacks and queues, Circular linked lists) 2015-2016 Fall Linked list implementation of stacks The cost of insert and delete at
More informationINDIAN INSTITUTE OF TECHNOLOGY KHARAGPUR Stamp / Signature of the Invigilator
INDIAN INSTITUTE OF TECHNOLOGY KHARAGPUR Stamp / Signature of the Invigilator EXAMINATION ( End Semester ) SEMESTER ( Autumn ) Roll Number Section Name Subject Number C S 1 1 0 0 1 Subject Name Programming
More informationTwo approaches. array lists linked lists. There are two approaches that you can take:
Lists 1 2 Lists 3 A list is like an array, except that the length changes. Items are added to a list over time, and you don't know in advance how many there will be. This chapter implements lists in two
More informationClass / Sem: I CSE / II Semester Subject Code: CS 6202 Subject: Programming and Data Structures I Prepared by T. Vithya Unit IV - LINEAR DATA STRUCTURES STACKS AND QUEUES Stack ADT Evaluating arithmetic
More informationp Write a program to evaluate a postfix expression. #ifndef _Stack_H #define _Stack_H #define ElementType double
p.81 3.19 Write a program to evaluate a postfix expression. #ifndef _Stack_H #define _Stack_H #define ElementType double struct Node; typedef struct Node *PtrToNode; typedef PtrToNode Stack; int IsEmpty(Stack
More informationS.E. Sem. III [INFT] Data Structures & Analysis. Primitive Linear Non Linear
S.E. Sem. III [INFT] Data Structures & Analysis Time : 3 Hrs.] Prelim Paper Solution [Marks : 80 Q.1(a) Explain different types of data structures with examples. [5] Ans.: Types of Data Structure : Data
More informationESc101: (Linear, Circular, Doubly) Linked Lists, Stacks, Queues, Trees. Introduction to Linked Lists
ESc101: (Linear, Circular, Doubly) Linked Lists, Stacks, Queues, Trees Instructor: Krithika Venkataramani Semester 2, 2011-2012 1 Introduction to Linked Lists Each bead connected to the next through a
More informationC Data Structures Stacks. Stack. push Adds a new node to the top of the stack
1 12 C Data Structures 12.5 Stacks 2 Stack New nodes can be added and removed only at the top Similar to a pile of dishes Last-in, first-out (LIFO) Bottom of stack indicated by a link member to NULL Constrained
More informationP.G.TRB - COMPUTER SCIENCE. c) data processing language d) none of the above
P.G.TRB - COMPUTER SCIENCE Total Marks : 50 Time : 30 Minutes 1. C was primarily developed as a a)systems programming language b) general purpose language c) data processing language d) none of the above
More informationLinked-List Basic Examples. A linked-list is Linear collection of self-referential class objects, called nodes Connected by pointer links
Linked-List Basic Examples A linked-list is Linear collection of self-referential class objects, called nodes Connected by pointer links Accessed via a pointer to the first node of the list Subsequent
More informationFall, 2015 Prof. Jungkeun Park
Data Structures t and Algorithms Circular lists / Doubly linked lists Fall, 2015 Prof. Jungkeun Park Copyright Notice: This material is modified version of the lecture slides by Prof. Rada Mihalcea in
More informationSOFTWARE Ph.D. Qualifying Exam Spring Consider the following C program, which includes three function definitions, including the main function.
(i) (6 pts.) SOFTWARE Ph.D. Qualifying Exam Spring 2017 Consider the following C program, which includes three function definitions, including the main function. #include #include
More informationFunctions. CS10001: Programming & Data Structures. Sudeshna Sarkar Professor, Dept. of Computer Sc. & Engg., Indian Institute of Technology Kharagpur
Functions CS10001: Programming & Data Structures Sudeshna Sarkar Professor, Dept. of Computer Sc. & Engg., Indian Institute of Technology Kharagpur 1 Recursion A process by which a function calls itself
More informationChapter 4. LISTS. 1. Pointers
Chap 4: LIST (Page 1) Chapter 4. LISTS TABLE OF CONTENTS 1. POINTERS 2. SINGLY LINKED LISTS 3. DYNAMICALLY LINKED STACKS AND QUEUES 4. POLYNOMIALS 5. ADDITIONAL LIST OPERATIONS 6. EQUIVALENCE RELATIONS
More informationIntroduction to Data Structures. Systems Programming
Introduction to Data Structures Systems Programming Intro to Data Structures Self-referential Structures Dynamic Memory Allocation A Simple malloc Example Linear Lists Linked Lists Insertion Example Linked
More information1 Requesting for Memory
Computer Science & Engineering Department I. I. T. Kharagpur Operating System: CS33007 3rd Year CSE: 5th Semester (Autumn 2006-2007) Lecture VIII (Linux System Calls IV) Goutam Biswas Date: 22nd-23rd August,
More informationCOP Programming Concepts Spring 1999 CLOSED BOOK Exam #1 100 Points NAME
CLOSED BOOK Exam #1 100 Points NAME 1. The following program has (at least) 10 syntax errors. Circle each error. Write the corrected program in the blank space below. 2 points for each error you find.
More informationUser Defined Data: Product Constructor
PDS: CS 11002 Computer Sc & Engg: IIT Kharagpur 1 User Defined Data: Product Constructor PDS: CS 11002 Computer Sc & Engg: IIT Kharagpur 2 Built-in Data Types Built-in data types of C language are int,
More informationINDIAN INSTITUTE OF TECHNOLOGY KHARAGPUR Stamp / Signature of the Invigilator
INDIAN INSTITUTE OF TECHNOLOGY KHARAGPUR Stamp / Signature of the Invigilator EXAMINATION ( End Semester ) SEMESTER ( Spring ) Roll Number Section Name Subject Number C S 1 0 0 0 1 Subject Name Programming
More informationCS 261: Data Structures. Dynamic Array Queue
CS 261: Data Structures Dynamic Array Queue Dynamic Array -- Review Positives: Each element easily accessed Grows as needed The user unaware of memory management 2 Stack as Dynamic Array -- Review Remove
More informationLecture Data Structure Stack
Lecture Data Structure Stack 1.A stack :-is an abstract Data Type (ADT), commonly used in most programming languages. It is named stack as it behaves like a real-world stack, for example a deck of cards
More informationVariation of Pointers
Variation of Pointers A pointer is a variable whose value is the address of another variable, i.e., direct address of the memory location. Like any variable or constant, you must declare a pointer before
More informationMemory. What is memory? How is memory organized? Storage for variables, data, code etc. Text (Code) Data (Constants) BSS (Global and static variables)
Memory Allocation Memory What is memory? Storage for variables, data, code etc. How is memory organized? Text (Code) Data (Constants) BSS (Global and static variables) Text Data BSS Heap Stack (Local variables)
More informationStack. 4. In Stack all Operations such as Insertion and Deletion are permitted at only one end. Size of the Stack 6. Maximum Value of Stack Top 5
What is Stack? Stack 1. Stack is LIFO Structure [ Last in First Out ] 2. Stack is Ordered List of Elements of Same Type. 3. Stack is Linear List 4. In Stack all Operations such as Insertion and Deletion
More informationFundamentals of Programming & Procedural Programming
Universität Duisburg-Essen PRACTICAL TRAINING TO THE LECTURE Fundamentals of Programming & Procedural Programming Session Eight: Math Functions, Linked Lists, and Binary Trees Name: First Name: Tutor:
More informationAbstract Data Types and Stacks
Abstract Data Types and Stacks CSE 2320 Algorithms and Data Structures Vassilis Athitsos and Alexandra Stefan University of Texas at Arlington Last updated: 2/14/2017 1 Generalized Queues A generalized
More informationFinal Intro to C Review
Final Exam Content: Final Intro to C Review - Pass by reference Functions - General Syntax - Structures - Recursion(maybe?) - Programming by nature is cumulative so any past material is up for grabs as
More informationMidterm Review. CS 211 Fall 2018
Midterm Review CS 211 Fall 2018 BSB 250 Official Time: 10:00 am to 10:50 am If we can start a few minutes early, we will So try to arrive closer to 9:50am We will need to finish right at 10:50 since there
More informationLists, Stacks and Queues in C. CHAN Hou Pong, Ken CSCI2100A Data Structures Tutorial 4
Lists, Stacks and Queues in C CHAN Hou Pong, Ken CSCI2100A Data Structures Tutorial 4 Outline Structure Linked List Overview Implementation Stack Overview Implementation Queue Overview Implementation 2
More informationMODULE V: POINTERS & PREPROCESSORS
MODULE V: POINTERS & PREPROCESSORS INTRODUCTION As you know, every variable is a memory-location and every memory-location has its address defined which can be accessed using ampersand(&) operator, which
More informationMODULE 5: Pointers, Preprocessor Directives and Data Structures
MODULE 5: Pointers, Preprocessor Directives and Data Structures 1. What is pointer? Explain with an example program. Solution: Pointer is a variable which contains the address of another variable. Two
More information(Section : Computer Science)
(Section : Computer Science) 26. What will happen if we compile and execute the following program? static int count = 20; int main(void) { int i = 0; static int count = 6; while (i < count) { i++; count--;
More informationData Structure and Algorithm Homework #2
Data Structure and Algorithm Homework #2 === Homework Reference Solution === Problem 1. Transfer a letter We can use the following structure to represent our list. struct Node{ char word[50]; struct Node
More informationModule III. Linear Data Structures and their Linked Storage Representation
Module III Linear Data Structures and their Linked Storage Representation 3.1 Linked List Linked list is the collection of inter connected nodes with a head node representing the first node and a tail
More informationQueues. Manolis Koubarakis. Data Structures and Programming Techniques
Queues Manolis Koubarakis 1 The ADT Queue A queue Q of items of type T is a sequence of items of type T on which the following operations are defined: Initialize the queue to the empty queue. Determine
More informationQueues. A queue is a special type of structure that can be used to maintain data in an organized way.
A queue is a special type of structure that can be used to maintain data in an organized way. This data structure is commonly implemented in one of two ways: as an array or as a linked list. In either
More informationComputer Systems Lecture 9
Computer Systems Lecture 9 CPU Registers in x86 CPU status flags EFLAG: The Flag register holds the CPU status flags The status flags are separate bits in EFLAG where information on important conditions
More informationApplied Programming and Computer Science, DD2325/appcs15 PODF, Programmering och datalogi för fysiker, DA7011
Applied Programming and Computer Science, DD2325/appcs15 PODF, Programmering och datalogi för fysiker, DA7011 Autumn 2015 Lecture 5, C programming: Abstract Data Types A. Maki, C. Edlund Abstract Data
More informationPointers. Array. Solution to the data movement in sequential representation
1 LISTS Pointers Array sequential representation some operation can be very time-consuming (data movement) size of data must be predefined static storage allocation and deallocation Solution to the data
More informationChapter 6. Data Structure. /* start contains the address of the first node */ start = &elephant1; print_elephants( start ); return EXIT_SUCCESS;
Chapter 6 Data Structure Introductory notes are included in PowerPoint file. The programs illustrated are as follows: //elephnt1.c // This example is from C for Scientists and Engineers #include
More informationNYU SCPS X Section 1 Unix System Calls. Fall 2004 Handout 8. Source code on the Web at mm64/x /src/doubly2.
Fall 2004 Handout 8 Source code on the Web at http://i5.nyu.edu/ mm64/x52.9232/src/doubly2.c 1 /* 2 Let the user type in positive numbers, not necessarily unique. Store them in 3 ascending order in a dynamically
More informationIntroduction to Data Structures and Algorithms
Introduction to Data Structures and Algorithms Data Structure is a way of collecting and organising data in such a way that we can perform operations on these data in an effective way. Data Structures
More informationMore Recursive Programming
PDS: CS 11002 Computer Sc & Engg: IIT Kharagpur 1 More Recursive Programming PDS: CS 11002 Computer Sc & Engg: IIT Kharagpur 2 Tower of Hanoi/Brahma A B C PDS: CS 11002 Computer Sc & Engg: IIT Kharagpur
More informationBBM 201 DATA STRUCTURES
BBM 201 DATA STRUCTURES Lecture 10: Implementation of Linked Lists (Stacks, Queue, Hashtable) 2017-2018 Fall Linked list implementation of stacks The cost of insert and delete at the beginning of a linked
More informationCS 326 Operating Systems C Programming. Greg Benson Department of Computer Science University of San Francisco
CS 326 Operating Systems C Programming Greg Benson Department of Computer Science University of San Francisco Why C? Fast (good optimizing compilers) Not too high-level (Java, Python, Lisp) Not too low-level
More informationProgramming with Indexed Variables
PDS: CS 11002 Computer Sc & Engg: IIT Kharagpur 1 Programming with Indexed Variables PDS: CS 11002 Computer Sc & Engg: IIT Kharagpur 2 Variable with One Index: 1-Dimensional Array... what(...) { int a[10]
More informationSOFTWARE Ph.D. Qualifying Exam Spring Consider the following C program which consists of two function definitions including the main function.
(i) (5 pts.) SOFTWARE Ph.D. Qualifying Exam Spring 2018 Consider the following C program which consists of two function definitions including the main function. #include int g(int z) { int y
More information15. Stacks and Queues
COMP1917 15s2 15. Stacks and Queues 1 COMP1917: Computing 1 15. Stacks and Queues Reading: Moffat, Section 10.1-10.2 Overview Stacks Queues Adding to the Tail of a List Efficiency Issues Queue Structure
More informationSingly linked lists in C.
Singly linked lists in C http://www.cprogramming.com/tutorial/c/lesson15.html By Alex Allain Linked lists are a way to store data with structures so that the programmer can automatically create a new place
More informationC Language Part 3. Digital Computer Concept and Practice Copyright 2012 by Jaejin Lee
C Language Part 3 Pointers (revisited) int i = 4, j = 6, *p = &i, *q = &j, *r; if (p == &i)...; if (p == (& i))...;... = **&p;... = *(*(& p));... = 9 * *p / *q + 8;... = (((9*(*p)))/(*q)) + 8; *(r = &i)
More informationTutorial 5. Call Stack and Stack Frames. Memory Addresses and Pointers. Content vs Address of Pointers. scanf() function. Perils of Pointers
Tutorial 5 Call Stack and Stack Frames Memory Addresses and Pointers Content vs Address of Pointers scanf() function Perils of Pointers Function Pointers CS 136 Winter 2018 Tutorial 5 1 Call Stack and
More information.:: UNIT 4 ::. STACK AND QUEUE
.:: UNIT 4 ::. STACK AND QUEUE 4.1 A stack is a data structure that supports: Push(x) Insert x to the top element in stack Pop Remove the top item from stack A stack is collection of data item arrange
More informationCS240: Programming in C
CS240: Programming in C Lecture 11: Bit fields, unions, pointers to functions Cristina Nita-Rotaru Lecture 11/ Fall 2013 1 Structures recap Holds multiple items as a unit Treated as scalar in C: can be
More informationlist-0.c * list-0.c * David J. Malan * * Demonstrates a linked list for numbers.
list-0.c 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. 24. 25. 26. 27. 28. 29. 30. 31. 32. 33. 34. 35. 36. 37. 38. 39. 40. 41. 42. 43. 44. 45. 46. 47. 48. list-0.c
More informationIEEE 754 Floating-Point Format
PDS: CS 11002 Computer Sc & Engg: IIT Kharagpur 1 IEEE 754 Floating-Point Format PDS: CS 11002 Computer Sc & Engg: IIT Kharagpur 2 Floating-Point Decimal Number 123456. 10 1 = 12345.6 10 0 = 1234.56 10
More informationThat means circular linked list is similar to the single linked list except that the last node points to the first node in the list.
Leaning Objective: In this Module you will be learning the following: Circular Linked Lists and it operations Introduction: Circular linked list is a sequence of elements in which every element has link
More informationProgramming in C - Part 2
Programming in C - Part 2 CPSC 457 Mohammad Reza Zakerinasab May 11, 2016 These slides are forked from slides created by Mike Clark Where to find these slides and related source code? http://goo.gl/k1qixb
More information(3-2) Basics of a Stack. Instructor - Andrew S. O Fallon CptS 122 (January 26, 2018) Washington State University
(3-2) Basics of a Stack Instructor - Andrew S. O Fallon CptS 122 (January 26, 2018) Washington State University What is a Stack? A finite sequence of nodes, where only the top node may be accessed Insertions
More informationThe output will be: marks all or nothing. 1 #include <stdio.h> 2 main() { 3 int i; int j; 4 int *p; int *q; 6 p = &i; 7 q = &j; 8 i = 1;
p. 2 of 9 Q1. [5 marks] The following program compiles and runs with no problems. Indicate what the output of the program is going to be (no explanation necessary). 1 #include 2 main() { 3 int
More informationDATA STRUCUTRES. A data structure is a particular way of storing and organizing data in a computer so that it can be used efficiently.
DATA STRUCUTRES A data structure is a particular way of storing and organizing data in a computer so that it can be used efficiently. An algorithm, which is a finite sequence of instructions, each of which
More informationVTU NOTES QUESTION PAPERS NEWS RESULTS FORUMS LINKED LISTS
LINKED LISTS Contents: Linked lists Inserting and removing nodes from a list Linked implementation of stacks getnode and freenode operations Linked implementation of queues Liked list as a data structure
More informationImplementing an abstract datatype. Linked lists and queues
Computer Programming Implementing an abstract datatype. Linked lists and queues Marius Minea marius@cs.upt.ro 19 December 2016 Review: compilation basics Briefly: Compiler translates source code to executable
More informationDEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING B.E SECOND SEMESTER CS 6202 PROGRAMMING AND DATA STRUCTURES I TWO MARKS UNIT I- 2 MARKS
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING B.E SECOND SEMESTER CS 6202 PROGRAMMING AND DATA STRUCTURES I TWO MARKS UNIT I- 2 MARKS 1. Define global declaration? The variables that are used in more
More informationData Structure - Stack and Queue-
Data Structure - Stack and Queue- Hanyang University Jong-Il Park STACK Stack ADT List that insertions and deletions can be performed at the end of the list Operations Push(X, S): insert X in the list
More informationCS61, Fall 2012 Section 2 Notes
CS61, Fall 2012 Section 2 Notes (Week of 9/24-9/28) 0. Get source code for section [optional] 1: Variable Duration 2: Memory Errors Common Errors with memory and pointers Valgrind + GDB Common Memory Errors
More information